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ملخص: 


ازداد انتشار تطبيقات الوسائط المتعددة في السنوات القليلة الماضية وأصبحت أمرا "Lely"‏ وهاما" نحتاجه في OES‏ 
من مناحي الحياة, ويعتبر تطبيق (VOIP) Voice Over IP‏ من أكثر هذه التطبيقات انتشارا". تم القيام بهذا البحث 


للعمل على ربط شبكتين لاسلكيتين غير متجانستين ودراسة تأثير عملية الربط على جودة الخدمة وذلك لوجود عدة 
معايير تستخدم لبناء الشبكات اللاسلكية تختلف عن بعضها من حيث التردد وآلية إرسال واستقبال الرزم . اعتمد في 
هذا البحث على ثلاث سيناريوهات كل سيناريو يحتوي على شبكتين مختلفتين, الشبكة الأولى مبنية باستخدام 
المعيار 802.118 IEEE‏ والشبكة الثانية مبنية باستخدام المعيار 802.168 IEEE‏ تختلف السيناريوهات فيما بينها 
من حيث عدد المستخدمين. تمت دراسة جودة الخدمة ومناقشة بعض المعايير الهامة المتعلقة بها والتطرق الى بنية 
IEEE 802.11e‏ و 802.166 IEEE‏ وتم ebal‏ دراسة لعملية التخلي والتسليم وعملية الجدولة في أنظمة الزمن 
الحقيقي مع دراسة بنية التطبيق المدروس وهو (VOIP)‏ . تم استخدام المحاكي 14.5 OPNET‏ لبناء السيناريوهات 
وإجراء عملية المحاكاة ومقارنة النتائج 


الكلمات المفتاحية: 


جودة الخدمة - شبكات غير متجانسة - 802.11 -IEEE 802.16 - IEEE‏ التخلي و التسليم - الجدولة - 


المردود - التأخير الزمني. 


الفصل الأول 


مراحل تطور الشبكات اللاسلكية 


Evolution of Wireless networks 


1-1 مقدمة 

تمكنت مخابر (8611) في العام 1947 من ابتكار فكرة استخدام الخلايا في الاتصالات اللاسلكية وفي 
نهاية 1970 ظهرت إلى الاستخدام بشكل واقعي ومنذ ذلك الوقت ازداد انتشار هذه الأنواع من الاتصالات 
حيث يوجد الآن العديد من أجيال الشبكات اللاسلكية [1] وفيما يلي لمحة سريعة عن أجيال الشبكات 


اللاسلكية المستخدمة: 
2-1 الجيل الأول من الشبكات اللاسلكية (16): 


استخدم الجيل الأول من الشبكات اللاسلكية تقنية (FDMA)‏ وذلك ليحقق مشاركة عالية في الطيف 
بالنسبة لعدد جيد من المستخدمين وقد تمكنت هذه الشبكات من تقديم ميزات مثل التخلي والتسليم 
(handover)‏ إلا أنها كانت عاجزة عن تحقيق الارتباط بالشبكات الموجودة في البلدان المجاورة وذلك بسبب 
اختلاف الترددات و معايير الاتصالات المستخدمة من بلد لأخر وهذا كان أسوأ عيوب هذا الجيل من 


الشبكات اللاسلكية ]1[ ]2[ . 
3-1 الجيل الثاني من الشبكات اللاسلكية (26): 


بعد التطور الكبير في الاتصالات الرقمية و استخدام تقنية الدوائر الإلكترونية (IC)‏ و بسبب الحاجة إلى 
استخدام الاتصالات اللاسلكية ومع زيادة الرغبة في الحصول على قابلية التنقل بين البلدان تم تطوير الجيل 
الثاني من الشبكات اللاسلكية والتي تستخدم الاتصالات الرقمية وتقنيتي Cus (TDMA , CDMA)‏ تمكن 
هذا الجيل من ربط أوروبا بشكل كامل بشبكة اتصالات وفق تردد Mhz‏ 900 وتغيرت قيم هذا التردد أكثر 
من مرة إلى وقتنا الحاضر إلا أنها تمكنت من التخلص من عيوب الجيل الأول من الشبكات اللاسلكية [1] 
]13 . 
4-1 الجيل الثالث من الشبكات اللاسلكية (3G)‏ : 


بعد النجاح الكبير الذي حققه الجيل الثاني من الشبكات اللاسلكية وبسبب زيادة تدفق تراسل البيانات و 
عدم قدرة الشبكة على خدمة أنواع جديدة من التدفقات تم ابتكار هذا الجيل من الشبكات والتي صممت 
لتخدم أكبر عدد ممكن من تطبيقات الإنترنت وتطبيقات الوسائط المتعددة باستخدام (WCDMA , TD-‏ 


: وسيتم تلخيص ميزات هذا الجيل على النحو التالي‎ SCDMA) 


«ارتفاع معدل (bit rate)‏ يصل إلى 2Mb‏ 

#اختلاف قيمة (bit rate)‏ ليوفر عرض رزمة بحسب الطلب 

«تقديم طريقة متناظرة و غير متناظرة لنقل البيانات 

(packet and circuit switching) «خدمة الزبون باستخدام تقنيتي‎ 

«قابلية العمل باستخدام (IP)‏ 

«قابلية التنقل بين الشبكات العالمية 

«مرونة كافية تمكنها من التعامل مع خدمات مختلفة لها متطلبات معينة لجودة الخدمة [4[]5] 


5-1 الجيل الرابع من الشبكات اللاسلكية (4G)‏ 


بسبب استمرار الضغط على الشبكات اللاسلكية وازدياد استعمالها في مجالات متعددة ودخول تطبيقات 
جديدة أبرزها تطبيقات الوسائط المتعددة بدأ الباحثون بالعمل على الجيل الجديد من الشبكات اللاسلكية و 
التي توفر رزمة كبيرة وسرعة فائقة ملائمة للخدمات الجديدة وتم وصف تطبيقات هذا الجيل من الشبكات 
بتطبيقات الوسائط المتعددة المحمولة لأنها تخدم هذه التطبيقات في أي وقت و في أي مكان. 

إن الشبكات اللاسلكية تتضمن أيضا شبكات الاتصال بالأقمار الصناعية . الهدف الرئيسي من تطوير 
هذا الجيل هو تقديم زمن قصير جدا لإجراء عملية الاتصال باستخدام ال (IP)‏ والميزة الرئيسية لهذا الجيل 
هو إمكانية التكيف مع التطبيقات . يتضمن هذا التكيف الإتصل بالخدمة بشكل آني وذلك تبعا لرغبة 
المستخدم و قدرة المستخدمين على القيام بتنفيذ تطبيق واحد بأشكال مختلفة . في مجال الاتصال بالشبكة 
فان التطبيق قابل للتحول لأشكال مختلفة وذلك ليتكيف مع وفرة المصادر والشكل (1-1) يوضح الجيل 
الرابع من الشبكات اللاسلكية [6] . 


الشكل (1-1) الشبكات اللاسلكية الجيل الرابع [6] 


وفي النهاية الجدول(1-1) يوضح الفروقات الأساسية و الميزات للأجيال الأربعة في الشبكات اللاسلكية : 


اسم الجيل 
16 
26 
36 
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تاريخ بدء 
الاستعمال 


1980 
1990 
2000 


2010 


جدول )1-1( الأجيال الأربعة للشبكات اللاسلكية 


Data rate(Mbps) 


0.01 


1-0.1 


10 - 1 


10 - 0 


(TDMA,CDMA) رقمي‎ 
(W-CDMA ,TD-SCDMA) ‚<; 


رقمي تقنيات جديدة 


و الجدول (2-1) يوضح التطبيقات المستخدمة في اللأجيال الأربعة للشبكات اللاسلكية : 


جدول (2-1) التطبيقات المستخدمة في الشبكات اللاسلكية 


اسم الجيل التطبيقات المتاحة 
10 تطبيقات صوتية 
20 تطبيقات صوتية وتطبيقات تحتاج الى معدل بيتات منخفض 
30 تطبيقات صوتية وتراسل بيانات وتطبيقات محدودة من الوسائط المتعددة 
4G‏ تطبيقات الوسائط المتعددة 


الفصل الثاني 


جودة الخدمة . جودة الخبرة . جودة الأعمال 
Quality of Service, Quality of‏ 


Experience and Quality of business 


1-2 مقدمة 

تبذل جهود عالية من أجل تحسين جودة الخدمة في الشبكات بما يرصي الشريحة الأكبر من الزبائن 
لتحقيق متطلباتهم و لضمان استمرار ا شتراك الزبائن بهذه الخدمة والذي يحقق الفائدة الاقتصادية للمؤسسة 
وبالتالي استمرارية العمل . يوجد عدد من المتحولات التي لها تأثير كبير على تحسين جودة الخدمة بالنسبة 
لهذا النوع من التطبيقات التي يمكن أن تنتشر على مساحة جغرافية واسعة» أعمال مختلفةء وتقنيات مختلفة 
وبشكل عام فإن تقييم جودة التطبيقات المخدمة بواسطة الإنترنت يتم من خلال الجوانب الثلاثة التالية: 
1- جودة الخدمة :Quality of Service‏ 

يتناول جوانب قياس الأداء من الخدمة » مثل حجم إطار الفيديو» معدل البت معدل الخطأء وزمن 
الاستجابة والتأخير هذه هي جوانب الخدمة التي يمكن قياسها والسيطرة عليها 
2- جودة الخبرة Quality of Experience‏ : 

يتناول تجربة الخدمة من وجهة نظر العملاء ويمكن لهذه القيم أن تتداخل مع مقاييس جودة الخدمة مثل 
سرعة الخدمة » قابلية الوصول كون الخدمة مشجعة للزبائن . 
3- جودة الأعمال :Quality of business‏ 

يتناول الجانب المالي لهذه الخدمة. أي يستخدم مقاييس مالية مثل تكلفة الخدمة والعائد المالي من إجراء 
الصفقات وتكلفة هذه الصفقات . وتجدر الإشارة الى أنه سيتم التطرق لكل منها مع بارمتراتها بشكل :ذ تفصيلي 
هدف البحث 

الهدف الرئيس من البحث هو تزويد الشبكات اللاسلكية المتباينة ببيانات تساعد على تحسين التحكم 
بتدفق المعلومات وبالتالي تحسين جودة الخدمة مع استخدام مفاهيم الزمن الحقيقي وربطها بتطبيقات الوسائط 
المتعددة عن طريق استخدام خوارزميات خاصة تحسن من معايير جودة الخدمة في الشبكات اللاسلكية كما 
يقدم البحث دراسة موسعة نوعا ما لبعض المعايير المتعلقة بهذه الجوانب ومعرفة متطلبات جودة الخدمة 
بالنسبة للتطبيقات المختلفة . 


:Quality of service جودة الخدمة‎ 2-2 

يشير هذا المصطلح بالشكل العام إلى خصائص معينة للجودة مرتبطة بالخدمة نفسها فهي لا تتدخل في 
المستخدم أو مدى رضاه عن الخدمة أو الناحية المادية لهذه الخدمة. ويمكن لجودةالخدمة أن تنقسم إلى: 
1- جودة الخدمة للتطبيقات :Application quality of service‏ 
تشير إلى مقاييس معينة مرتبطة بهذه التطبيقات مثل جودة الإشارة للتطبيق والترميز المعتمد 
2- جودة الخدمة للشبعات :Network quality of service‏ 


تشير إلى جودة الخدمة من وجهة نظر الشبكة وفي سياق البحث سيتم الاستعاضة عنها بالرمز (QoS)‏ 
تشير جودة الخدمة إلى إمكانية قيام الشبكة بخدمة عدد معين من التدفقات بحسب حاجاتها الخاصة أي 
تقدم خدمة أسرع و أولوية عالية لبعض التدفقات في حين تقدم أفضل جهد ممكن لتقديم جودة جيدة من 
الخدمة لبقية التدفقات وذلك اعتمادا على السياسة المتبعة لهذه الخدمة . قامت شركة Cisco‏ بتعريف جودة 
الخدمة على النحو التالي: 
تشير جودة الخدمة إلى إمكانية الشبكة تقديم خدمة أفضل لتدفقات مختارة تتبع تقنيات مختلفة (مثل شبكات 
الطل «SONET‏ شبكات Ethernet‏ » شبكات 802,1( 

الهدف الرئيسي من استخدام جودة الخدمة هو تقديم أولوية كتحديد عرض رزمة أو ذبذبة أو تأخير زمني 
متحكم بهم وتحسين الأداء العام لخواص الشبكة ومن المهم معرفة أن تقديم أولوية لبعض التدفقات لا يعني 
حدوث فشل في بقية هذه التدفقات لذلك فان تقنية جودة الخدمة ستكون الحجر الأساس الذي سيستخدم في 
الأغراض المستقبلية لتطبيقات الشبكات اللاسلكية [7]. 
1-2-2 معايير :QoS‏ 

يمكن استخدام are‏ من المقاييس تبعا للجزء المدروس من النظام و يتضمن ذلك قابلية الخدمة والتغطية» 
زمن الاستجابة» زمن الاتصال و غيرها الكثير ولكن عندما نقوم بفحص تدفق البيانات من مصدر التطبيق 
والانتقال خلال الشبكة إلى الهدف هنا ثلاث معايير رئيسية تتدخل بشكل مباشر و تؤثر على جودة التطبية 
عند الهدف هذه المعايير هي التأخير الزمني الذبذبة و خسارة الرزم . 


:delay time التأخير الزمني‎ « 


في عالم الشبكات يعرف زمن التأخير على أنه الزمن المستغرق بين إرسال رزمة من المصدر إلى الهدف 
ويمكن قياسها في نقط متعددة من الشبكة ومكونات التأخير تتضمن: 
1. الوقت اللازم لإرسال البيانات ضمن وسط النقل. 
2. التأخير الحاصل أثناء الانتقال والذي يتضمن: 
ه. الزمن المستهلك لترتيب المهام في طابور المرسل أو الموجه أو حتى المبدلات خلال تدفق المسار 
في الشبكة 
ا. الزمن المستغرق في الجدولة وعملية المعالجة عند المرسل أو المستقبل أو الموجه أو المبدلات 
| لمنتشرة في الشد لشبكة 
3. التأخير الحاصل خلال تجميع المعلومات ضغطها و فرزها في رزم 
o‏ الذبذبة jitter‏ : 
يشير إلى اختلال في التأخير الزمني لبعض الرزم في تدفق معين و بتعبير آخر هو قياس الفرق بالتأخير 
الزمني بين رزم مرتبطة ببعضها وتابعة لتدفق واحد. هناك عدة عوامل تسبب الذبذبة خلال مرحلة التدفق في 
الشبكة هذه العوامل تتضمن تغيير في الوسط خاصة في وسط الشبكات اللاسلكية بالإضافة إلى تغيير سريع 
في اتجاه مسار التدفق أو تغيير في حمل التدفق و الجدولة ضمن الشبكة . 
هناك طريقتان أساسيتان لحساب الذبذبة: 
1. استخدام معادلات تحسب الفرق الزمني بين زمن تأخير رزمة 
2. حساب التأخير الزمني المتغير لتدفق معين 
الطريقة الأولى تستخدم Real Time Protocol (RTP)‏ من dal‏ كل رزمة (i)‏ في تدفق 
(Si)‏ هو الزمن صدور رزمة من المرسل. 
(Di)‏ هو زمن وصول رزمة إلى الهدف. 


فيكون زمن التأخير للرزمة (i)‏ هو 


Dj; = Ri -8 (1-2)‏ 
والفرق في التأخير الزمني بين رزمة (i)‏ و رزمة ثانية هي (j)‏ يعطى بالعلاقة التالية 
DG, j) = (Rj - S) - (Ri - S) (2-2)‏ 
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فتكون الذبذبة عند رزمة (1) هي على الشكل التالي 
Ji) = JG - 1) + 1/16) - 1; | -JG - 1)) (3-2)‏ 
أما الطريقة الثانية تحسب الاختلافات بالنسبة للمجموعة {di}:‏ 
delay variation = ze sa ez (4-2)‏ ]8[ 
«خسارة الرزم packet loss‏ : 
تحدث الخسارة في الرزم عندما يتم إرسال رزمة ضمن الشبكة ولا تصل إلى الهدف و غالبا تحدث عندما 
يكون هناك حمل كبير في ASLAN‏ أو عندما تكون إشارة الشبكة ضعيفة أو غير مستقرة وغالبا ما يتم وصف 


هذه الحادثة باستخدام النسبة المئوية المعبرة عن ضياع عدد الرزم بالنسبة للرزم التي تم إرسالها في الشبكة. 
3-2 جودة الخبرة Quality of Experience‏ 


تحاول جودة الخبرة أن تقيس مدى خبرة المستخدم بالنسبة للتطبيق» وتتعلق جودة الخدمة بمعايير قياسية 
سهلة نسبيا مثل التأخير الزمني. أما جودة الخبرة فليس من الضروري أن تكون سهلة القياس ذلك لأن الخبرة 
هي صفة متغيرة من مستخدم لآخر بحسب خلفيته الثقافية وبحسب اختلاف تجربته الشخصية» ويعتبر 
تعريف جودة الخبرة حساس Lapai‏ للأنظمة ذات التفاعلية العالية مثل (VoIP)‏ و يمكن أن تفحص 


فعالية هذا النظام من خلال معايير متساهلة أي متغيرة تساعد على تحسين الأداء [9[]10] . 
1-3-2 معايير جودة الخبرة QoE Metrics‏ : 


إن الهدف الرئيسي من هذه المعايير هو إيجاد مقياس يهتم بمعرفة أداء النظام وبشكل خاص من اجل 
استنتاج متطلبات جودة الخدمة التي يحتاجها انطلاقا من الخبرة التي يتمتع بها لذلك نجد أن بعض مقاييس 
جودة الخبرة تتوافق مع مقاييس جودة الخدمة مثل الوفرة وزمن الاستجابة وبما أن هناك اختلاف في 
التطبيقات و الخدمات المتاحة مما يؤدي إلى وجود اختلاف في معايير جودة الخبرة. 

في بعض الأحيان تختبر الدراسات المختلفة مظاهر متنوعة من الخبرة للمستخدمين فتنتج 
طرق جديدة لقياس فاعلية الخدمة من الأمثلة المعروفة عن مقاييس جودة الخبرة هو (MOS)‏ 
المستخدم في تطبيقات (VoIP)‏ و تطبيقات الفيديو حيث درس تأثير جودة الخدمة على خبرة 


المستخدم لفققرة طويلة و تم تعريف هذ المعيار على الشكل التالي: 
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هو طريقة قياس تعبر عن رأي ومدى فهم المستخدم للتطبيقات من 1 إلى 5 حيث تقابل 
الصفات التالية: 
سيء - ضعيف - مقبول - جيد - ممتاز[11] . 
2-3-2 تأثيرات QoS‏ على :QoE‏ 
سنقوم بدراسة هذه التأثيرات و ذلك تبعا للتطبيقات المختلفة وندرس تأثير جودة الخدمة على جودة الخبرة 
للتطبيقات التالية : 
o‏ تطبيقات أنظمة الزمن الحقيقي 
باتت الاتصالات الحديثة سواء أكانت صوتية أو فيديو تستخدم شبكة الإنترنت بطريقة واسعة ومما زاد 
من انتشارها زيادة عرض الرزمة المستخدم وذلك بسبب تطوير التقنيات المتبعة في الطبقة الفيزيائية. وتعرف 
تطبيقات الزمن الحقيقي على أنها تطبيقات يجب أن تصل فيها البيانات إلى الهدف ضمن فترة زمنية قصيرة 
جدا من لحظة الإرسال فالمعيار الأساسي المهم لنجاح هذه التطبيقات هو وجود تأخير زمني قليل جدا 
والهدف الرئيسي للمصممين هو إتمام الاتصال كما لو أنه كان بين مستخدمين في غرفة واحدة كمثال على 
ذلك في تطبيقات Cus (VoIP)‏ إذا زاد التأخير الزمني يؤدي إلى وجود اختلال وبالتالي نقصان ال (QoE)‏ 
لهذا الاتصال. أصدر معهد (ITU-T)‏ بعد الدراسات توصية خاصة تقول أن التأخير الزمني لاتصال 
باتجاه واحد يجب أن يكون تحت 150835 وان التأخير بين )400 - 150) يمكن اعتباره مقبول للاتصالات 
الدولية أما إذا زاد عن 400 فهو غير مقبول وقد قامت الدراسة ببحث التأخير الزمني على المكالمات 
الصوتية ALLE‏ ل70 مستخدم يقومون بمهام مختلفة في مواقع مختلفة باقتراح تأخير زمني و كانت النتائج 
أن معدل (005) انخفض من (جيد - مقبول ) إلى (مقبول - فقير ) في حالة كان التأخير الزمني المقترح 
يزداد بين (500-0) [12] . 
Lal‏ الذبذبة فهي مهمة جدا في تطبيقات (VoIP)‏ وذلك GY‏ كل التطبيقات تقوم بإرسال تدفق من البيانات 
بترتيب معين والاختلال الكبير في التأخير الزمني عند الهدف بالنسبة لرزم مترابطة يؤدي إلى خلل كبير 
في الخرج إن buffer‏ الذبذبة يستخدم لتخزين الرزم عند الهدف لذلك يكون التطبيق قادر على الوصول 
إلى البيانات ضمن تردد معين وبالترتيب المناسب ووجد الباحثون أن التطبيقات التي لا تستخدم buffer‏ 
الذبذبة عند الهدف فيكون الاتصال الذي يملك تأخير زمني ثابت و قريب للمثالي أي قريب من 0.5ms‏ 
سيقابل اقل نتيجة بين 5-1. 
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إن زيادة الذبذبة تؤدي إلى حصول فراغات شاذة مما يؤثر على الخرج مما يؤدي إلى وصول الرزم 
متأخرة جدا وأوضحت الدراسة بان تأخير زمني بوجود buffer‏ ذبذبة 10 ms‏ و المصدر يملك تأخير 
زمني حتى 12 بحيث يبقى الأداء مقبول وأوضحت Cisco‏ أن الذبذبة يجب أن تكون تحت 30ms‏ 
لتطبيقات (VoIP)‏ [14] [13] . 
خسارة الرزم في تطبيقات (VoIP)‏ تؤدي إلى حدوث قطع و dalai‏ في بعض المقاطع مما يجعل 
المكالمة صعبة الفهم» فحتى %1 فقدان للرزم يمكن أن تضعف جودة الاتصال افترضت Cisco‏ أن 
خسارة الرزم في (VoIP)‏ يجب أن تبقى تحت 1 % وأوضحت الدراسة انه باستخدام تقنيات معينة و ab‏ 
ذا حجم صغير يمكن أن نحسن من المردود في Gus (MOS)‏ أوضحت الدراسة بان 3.8 على 
(MOS)‏ يمكن أن يتحقق حتى بوجود 5 % فقدان من الرزم باستخدام تقنية (packetisation internal‏ 
and error concealment)‏ وجد أن الخسارة بين 5 -%10 هي الحد الأعلى المسموح به والا ستصبح 
جودة الخدمة سيئة جدا ]16[ ]15[ ]13[ . 
o‏ التطبيقات التي لا تعمل بأنظمة الزمن الحقيقي: 
إن التطبيقات التي تتبع هذا الأسلوب في التشغيل تحتاج عادة إلى عرض رزمة معين دون الأخذ بعين 
الاعتبار الوقت اللازم لوصول البيانات من المرسل إلى المستقبل وتكون قليلة التأثير بالتأخير الزمني أو 
الذبذبة إلا أنها تحتاج إلى العمل ضمن أولوية معينة لتعمل بشكل صحيح. 
من الأمثلة عن هذه التطبيقات الملفات الصوتية و مقاطع الفيديو التي تعمل عند الطلب هذه التطبيقات لا 
تحتاج إلى عملية الولوج إلى البيانات في لحظة الإرسال. 
فالتدفق الموسيقي سواء أكان صوتي أو فيديو يتم تسجيله خلال فترة معينة والطلب يتم عليه بحسب 
الحاجة على عكس مقاطع الفيديو المباشرة لذلك فان مشغلات الوسائط المتعددة تملك buffer‏ تخزين كبير 
تعتمده معظم الشركات التجارية المبرمجة لهذه الملفات تستخدم لمساعدة المشاهدين بمتابعة مقاطع الفيديو 
والأغاني بتردد حتى أعلى من تردد التحميل أثناء الاتصال بالشبكة. 
o‏ التطبيقات التي تحتاج أفضل جهد ممكن: 
هذه التطبيقات لا تتطلب أي مقاييس لجودة الخدمة والتطبيق يقوم بإرسال البيانات دون أي ضمانة فمن 
الممكن أن يصل أو لا يصل إلى الهدف ولا يوجد قيود لأي وقت يمكن أن تصل فيه البيانات إلى الهدف 
فإذا حصل خطأ خلال الإرسال أو تم ضياع بعض الرزم فمن الممكن إعادة إرسالها مما يؤدي إلى حدوث 
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تأخير زمني» من الأمثلة عن هذه التطبيقات تطبيقات التصفح والإيميل هذه التطبيقات لا تملك قيود وصول 
عرض رزمة أو تأخير زمني للقيام بعملها بطريقة صحيحة فهي لا تتمتع بقيود أو متطلبات لجودة الخدمة. 
4-2 جودة الأعمال Quality of Business‏ 

إن معايير جودة الأعمال تفحص بشكل خاص العائد المادي للخدمة وهذا يتضمن سعر الخدمة والمعدات 
والعائد المادي لمزود الخدمة من جراء تقديمه لهذه الخدمة. وفي مجال الشبكات يمكن أن يعبر عن 
مقاييس (QoBiz)‏ بمصطلح (SLAs)‏ و Ly‏ أن الحاجة للخدمات الشبكية بازدياد والمنافسة قوية بين 
الشركات المزودة للخدمة فأصبح (SLAs)‏ أكثر تعقيدا ]18[ [17] . 

يمكن تعريف (SLAs)‏ على انه اتفاقية بين طرفين تتضمن السعرء الخدمة والمسؤولية بالإضافة إلى 
الضمانات المقترحة للخدمة المفروضة يمكن أن تكون هذه الاتفاقية بين مزودين مختلفين للخدمة مثل 
الاتفاقية الموقعة بين شركتي (Telstra and Optus)‏ أو بين مزود الخدمة و المستخدم. 

يمكن ل(5145) أن يغطي مناطق جغرافية مختلفة فهي تحدد ثمن الخدمة ومقاييس معينة لمعرفة جودة 
الخدمة بالإضافة إلى الجزاءات المترتبة على مزود الخدمة في حالة كان الخدمة تحت المستوى المطلوب. 
هناك عدد من الخدمات و المعايير التي تتضمنها (SLAs)‏ لذلك فان كل agja‏ خدمة يبتكر (SLAs)‏ 
خاص بشركتها لتغطية الخدمة التي يقدمونها [20] [19] . 
5-2 العلاقة بين :QoBiz 4 QoS ›@0۴٤‏ 

في أي خدمة متعلقة بالإنترنت كل مزود خدمة له سياسته الخاصة Lad‏ يتعلق ب QoBiz «QoE «QoS‏ 
للاشتراك بنظام انترنت معين موصوف على انه )802.16 (IEEE‏ يقدم خدمة الإنترنت للمستخدمين في 


مساحة جغرافية واسعة كما في الشكل (1-2). 
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Customer 


.ملام 


Service Flow Financial Flow 


Pay for 
offered service 


Combine received QoE 
with system CoS 


willingness 
pay for service 


2-5 «لا ده و > - قن 0ه 


Cost of received 
service and QoE 


Service Provider 
[20] 


الشكل )1-2( العلاقة بين معايير الجودة الثلاثة (QoS , Q08 , QoE)‏ 
الجانب اليساري من المخطط يوصف تدفق المعلومات حيث أن مزود الخدمة يستقبل الخدمة باستخدام 
بنى هيكلية معينة مرتبطة مع مزود آخر و هذه الخدمة يكون لها مستوى معين من جودة الخدمة فيقوم مزود 
الخدمة بتمرير الخدمة إلى المستخدم من خلال نظام جودة خدمة خاص به. أما الجانب اليميني من 
المخطط فيشير إلى الناحية المادية لهذه الخدمة حيث أن المستخدم عليه أن يدفع لقاء خدمة معينة وكل 
مستخدم بدوره عليه أن يدفع تبعا للخدمات التي يمتلكها. إذا استقبل مزود الخدمة طلب خدمة كان له جودة 
خبرة عالية فان مزود الخدمة عليه أن يدفع أكثر لقاء هذه الخدمة المرجوة و عليه فان العائد المادي من 


المستخدم يؤثر على جودة الأعمال المرتبطة بالخدمة. 
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الفصل الثالث 


جودة الخدمة في الشبكات اللاسلكية 


QoS in WLAN 


1-3 مقدمة 
من المعروف أن البروتوكول 802.11 IEEE‏ هو من أكثر المعايير انتشارا حيث أن الشبكات اللاسلكية 
تدعم تراسل بيانات حتى gaa (54Mbps)‏ مجال يتراوح mos‏ 300-30). صمم هذا المعيار بشكل 
أساسي ليقدم أفضل جهد ممكن لتوفير خدمة إرسال البيانات باستخدام تابعين أساسيين عرفهما هذا المعيار 
وهما يختصان بالولوج إلى الوسط الناقل ويعملان في طبقة (MAC)‏ هما: 
> التابع الرئيسي Distributed Coordination Function (DCF)‏ 


Point Coordination Function التابع الاختياري(201)‎ > 


:Distributed Coordination Function (DCF) «التابع الرئيسي‎ 


يتميز هذا التابع باستخدام (Carrier sense multiple access with collision avoidance)‏ 
(CSMA/CA)‏ و هو يستخدم نقنية (Contention — based)‏ وذلك من Ja!‏ الولوج الموزع إلى الوسط 
الناقل وهو لا يقدم أي ضمانات من اجل التأخير الزمني أو لمردود وكنتيجة لذلك يمكن أن تعاني تطبيقات 

الزمن الحقيقي من حصول تأخير زمني كبير أو مردود منخفضة. 
«التابع الاختياري :Point Coordination Function (PCF)‏ 

وهو عبارة عن تابع مركزي اختياري للتحكم بالدخول إلى الوسط الناقل في طبقة (MAC)‏ وهو صمم من 
dal‏ توصيل و تجهيز مكونات الشبكات اللاسلكية معتمدا على تقنية ) (Contention - Free‏ والتي 
صممت لتقديم جودة الخدمة من dal‏ تطبيقات الزمن الحقيقي وبالرغم من ذلك هناك بعض المشاكل 
والتحديات وذلك لأن متطلبات الخدمات التي تعمل بأنظمة الزمن الحقيقي لا يمكن تلبيتها والمعوقات 


الأساسية تشمل تأخير في زمن (beacon)‏ والزمن الغير معروف المستغرق في (polled station)‏ .]21[ 
2-3 جودة الخدمة في البروتوكول IEEE 802.11e‏ 


E WW الولو‎ ape a Cae هذ لوزنو كولم‎ anes Cone لتك الت‎ gee أن‎ 

تحسن من مقومات جودة الخدمة في هذا البروتوكول مقارنة مع النسخة الأصلية منه و أضافت تابع جديد 
يعمل في طبقة (MAC)‏ هو hybrid coordination function (HCF).‏ و التحسين بجودة الخدمة يصبح 
متوفر بالنسبة QoS access point) (QAP)J‏ ) المرتبطة station) (QSTA) lays:‏ 005 ) . إن هذا 
التابع هو عبارة عن تابع هجين بين التابعين الأساسين الموجودين في المعيار الأساسي ويقدم أولويات 
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خاصة ومعايير لجودة الخدمة لل(0518) .يستخدم هذا التابع الهجين كلا من تقنية - (Contention‏ 
based)‏ و يطلق عليه اسم: enhanced distributed channel access (EDCA)‏ و تقنية (Contention‏ 
Free)‏ — وأطلق عليها -controlled channel access (HCCA) : aul‏ 

إن تابع (EDCA)‏ يمتلك جميع الصفات الأساسية الموجودة في تابع (DCA)‏ الذي يعمل في البروتوكول 
الرئيسي ويقدم تفاضلية في الخدمة عن طريق أولويات معينة للوصول إلى الوسط الناقل في الشبكات 
اللاسلكية. وتكون هذه الأولويات مدعومة من خلال توزيعها على أربع access categories ACs) Gls‏ ( 


الجدول )1-3( فنات الأولويات في تابع EDCA‏ 


١.10‏ توصيفف Priority AC‏ الأوا لوية 
Background‏ خلفي AC_ BK‏ 
Lowest‏ منخفضة 
Best Effort‏ أفضل جهد AC_ BE‏ 
Video‏ الفيديو AC_ VI‏ 
Highest‏ مرتفعة 
Voice‏ الصوت AC_ VO‏ 


كل واحدة من هذه الفئات تملك طابور خاص للإرسال و تابع مشغل للولوج للوسط الناقل يدعى 
Enhanced distributed channel access function (EDCAF)‏ مع مجموعة من البارامترات الخاصة 
بكل فئة حيث أن كل بارامتر يتضمن: 


e arbitration inter-frame spacing (AIFS). 
e Contention window (CWmin). 
e Contention window (CWmax). 


تحافظ الفئات التي تملك أولوية Ale‏ على ad‏ متباعدة لكل من (AIFS),‏ و CWmin‏ وذلك كي تربح 


احتمالية عالية للولوج الناجح إلى الوسط الناقل. وهذه البارامترات يمكن حساب قيمها من آخر قيم متوفرة من 
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بارامترات (EDCA)‏ عن طريق إشارات المنارة الصادرة من (QAP)‏ ومن حساب ad‏ هذه المتغيرات فان 
التأخير الزمني الخاص بتطبيقات الوسائط المتعددة يمكن تحسينه. 

يقدم البروتوكول 802.116 IEEE‏ خدمات تفاضلية باستخدام (HCF)‏ مثل تأخير زمني حساس لتدفقات 
الوسائط المتعددة حيث يملك أولوية عالية للولوج للوسط ويكون أداء التدفقات الخاصة بالوسائط المتعددة 
باستخدام (EDCA)‏ أعلى بكثير مقارنة مع (DCF)‏ الأصلي. 

عند غياب تخصيص موارد أو إدارة قوية و حمل ASLAN‏ عالي سيكون من الصعب تقديم ضمانات لجودة 
الخدمة باستخدام التفاضلية فلا يحقق (EDCA)‏ النتيجة المرجوة و خاصة من اجل تطبيقات الوسائط 
المتعددة LÍ‏ باستخدام (HCCA)‏ الذي يقدم ضمانات وذلك لاعتماده على نظرية (POLLING)‏ و OSI‏ 
بالرغم من ذلك ati‏ بإجراء مقارنة بسيطة بين (HCCA) (EDCA)‏ فان (HCCA)‏ أكثر تعقيدا وغير فعال 


في كثير من المواقف بالإضافة إلى انه صعب الإدارة [22] . 
3-3 جودة الخدمة في البروتوكول 502.16 SIEEE‏ 


صمم البروتوكول 802.16 IEEE‏ ليقدم رزمة لاسلكية كبيرة وواسعة الانتشار مع متطلبات لجودة الخدمة 

فهي تدعم تراسل البيانات حتى (130Mbps)‏ هناك نمطين لمشاركة الوسط النمط الأول هو( the point-‏ 

(to-multipoint‏ حيث كل محطة تخدم مجموعة من المشتركين من خلال الهوائيات التي تغطي المنطقة 

Gus‏ أن كل (SS subscriber station)‏ تستقبل نفس المرسلات من ( (BS base station‏ و توجه 

الانتقالات من ال (SSs)‏ إلى الهدف المفصح عنه في المحطة الرئيسية النمط الثاني mesh mode‏ وهو 

نمط اختياري Gus‏ توجه التدفقات من مختلف ال(958) و يمكن أن تحدث مباشرة ضمن (SSs)‏ 

يتميز هذا البروتوكول بوجود : 

Uplink e‏ وهو مسار لنقل البيانات من (555) إلى (BS)‏ و هنا تقوم ال (955) بمشاركة الوسط باستخدام 
تقنية (TDMA Time-division multiple access)‏ علما أن هناك تقنيات خاصة لاستخدام 
(duplexing)‏ 

Downlink e‏ وهو مسار لنقل البيانات من (SSs) ABS)‏ علما أن البيانات تنتقل باستخدام 
Gus (frame-based)‏ يتم إجراء تعميم لنشر البيانات و تقوم كل (555) بالانتباه (PDU)‏ الصادرة عن 
(BS)‏ وتقوم بعد ذلك (SS)‏ الهدف بالحصول على البيانات المطلوبة. 
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عند استخدام (FDD frequency division duplex)‏ فان قنوات (uplink and downlink)‏ تعملان 
ضمن ترددات مختلفة وكل (SS)‏ يمكن أن تعمل إما (full duplex)‏ أي يمكن الإرسال والاستقبال بنفس 
الوقت أو (half duplex)‏ أي إنها أما تفعل القناة التي تستقبل أو القناة التي ترسل. 


أما عند استخدام تقنية (TDD)‏ فان (uplink and downlink)‏ تقومان بعملية التراسل في فترات زمنية 
مختلفة ولكن ضمن نفس التردد.التقنية المتبعة في طبقة (MAC)‏ هي نقنية ) (connection — oriented‏ 


والبيانات المتوفرة تحتوي على بيانات انتقال و تحكم عند بدية أي عملية (downlink)‏ هناك ما يسمى 


(DL-MAP) ويرمز لها ب‎ (downlink map (© 


(UL-MAP ويرمز لها ب(‎ (uplink map (© 


و تحتوي كل خريطة على زمن العمل لكل مسار منهما ويتم التحكم بالولوج إلى الوسط باستخدام (85) 
ويتم تحديد عرض الرزمة عن طريق طلب من (SS)‏ و يتم تحديد عرض رزمة (uplink)‏ من خلال (BS)‏ 
حيث يقوم كل (55) بإجراء عملية جدولة محلية وذلك لإعادة توزيع الرزمة على كافة الاتصالات المطلوبة 
وهناك عدة تقنيات مستعملة لحساب عرض الرزمة 


unsolicited requests © 
unicast polls © 
broad cast/multicast polls and piggybacking © 


إن طبقة (MAC)‏ في 802.16 TEEE‏ تحدد أربع خدمات متوفرة لعملية الجدولة وذلك لتقابل متطلبات 
جودة الخدمة و خاصة المتعلقة الزمن الحقيقي 
«خدمة المنح غير الملتمس unsolicited grant service (UGS)‏ 
«الانتخاب الفوري real-time polling service (rtPS)‏ 
o‏ خدمة الانتخاب الغير الفورية non-real-time polling service (nrtPS)‏ 
«أفضل خدمة ممكنة Best effort‏ 

كل تقنية من هذه التقنيات تتميز بمواصفات خاصة محددة من المصنع لتتقابل مع معايير جودة الخدمة 
حيث كل واحدة منها تقدم مجموعة من الضمانات الخاصة التي صممت من أجلها هذه التقنية من أجل 
إجراء اتصال (uplink)‏ يجب تحديد عرض الحزمة المناسب للقيام بهذه العملية ومن اجل الحصول على 


تأخير زمني مقبول وأداء جيد لا بد من استعمال تقنيات خاصة بالجدولة وادارة الموارد المتاحة [23] . 
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4-3 الدراسات المرجعية: 


يعتبر موضوع جودة الخدمة بمعاييره المختلفة من الأمور التي لاقت اهتماما واسعا وخاصة في عصرنا 
الحديث كما أن الشبكات اللاسلكية أصبحت عصب الحياة وموضوع الربط بين الشبكات غير المتجانسة 
أصبح أمرا واقعا وحاجة ملحة وخاصة للمستخدمين الذين يتعاملون مع تطبيقات الوسائط المتعددة الرائجة 
الانتشار وقد تم استعراض عدد من الأبحاث العلمية ورسائل لنيل درجات الدراسات العليا بكافة اختصاصاتها 
و سيذكر على سبيل المثل لا الحصر: 


1- Improvement of performance of heterogeneous WIMAX system by using relay 
networks - Sule Oztiirk - Baskent University — Turkey 2013. 


2-A cross-layer mechanism for QOS improvements in VoIP over multi-rate WLAN 
networks - Anna Sfairopoulou — University Pompeu Fabra - April 2008. 


3-Vertical Handover between 802.1 land 802.16 Wireless Access Networks — Yongqiang 
Zhang -University of Waterloo - Waterloo, Ontario, Canada, 2008. 


4-Quality of Service Technologies for Multimedia Applications in Next Generation 


Networks - Tatiana Onali - University of Cagliari — 2012. 


5-Comparative study of an integrated QoS in WLAN and WiMAX - Ye Wang, Xiao-Lei 
Zhang, Weiwei Chen, Jang-Geun Ki, Kyu-Tae Lee — 2010. 


6- Performance Evaluation of Quality of VoIP in WiMAX and UMTS-Sheetal Jadhav, 
Haibo Zhang and Zhiyi Huang -University of Otago,- New Zealand 2012. 


وسيتم shal‏ مناقشة لبعض هذه الدراسات و ذلك لاحتوائها على أفكار هامة agi‏ الموضوع المطروق 
1-4-3 الدراسة الأولى: 


Improvement of performance of heterogeneous WIMAX system by using relay 
networks - Sule Öztürk - Başkent University — Turkey 2013. 


GHEE 80244 Ge a o a Wis BES موي‎ ae ا طن‎ E مش الو‎ 

ali, (IEEE 802.16‏ الباحث بدراسة معمقة للمعيار )802.16 IEEE‏ الذي يعتبر من المعايير الحديثة و تم 
استخدام تقنية relay networks‏ للوصول إلى الهدف المرجو وقد تم وضع أكثر من سيناريو مختلف من 
حيث بنية الشبكة ودراسة عدد من خوارزميات التوجيه وطرق توزيع relay stations‏ وكانت التطبيقات 


المستخدمة في الدراسة هي تطبيقات وسائط متعددة وذات الامتداد MPEG2‏ علما أن الباحث توصل إلى 
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نتيجة تقضي بأهمية تحسين لمردود للشبكة الهجينة وذلك ليتماشى مع الجيل الجديد من الشبكات اللاسلكية 
AG‏ 
2-4-3 الدراسة الثانية: 


A cross-layer mechanism for QOS improvements in VoIP over multi-rate WLAN 
networks - Anna Sfairopoulou — University Pompeu Fabra - April 2008. 


هدف الدراسة هو توفير جودة الخدمة للمكالمات الصوتية التي تعمل على أكثر من تردد في الشبكات 
اللاسلكية والعمل على تقليل نسبة فشل تراسل التدفقات في حالة اهتزاز السعة الناتج عن تقليل تردد القناة 
الناقلة تم استخدام نظرية cross layer‏ لتحويل الصوت إلى رموز تنتقل في الشبكة اللاسلكية ولمراقبة 
متطلبات جودة الخدمة لتحقيق هذه الخوارزمية تم بحث حالتين: 

Access Point مركزية: برمجة‎ @ 

© موزعة: برمجة الأجهزة المتصلة بالشبكة 

المعيار الأساسي كان سرعة توفير code adaption‏ لتدفق يتطلب جودة خدمة معينة بفرض أن الاتصال 

مستمر ولم يتعرض لتشويه أو مقاطعات وتم دراسة قابلية عمل هذه الخوارزمية بوجود admission control‏ 
دراسة عامل QOS‏ وفي النهاية تم التوصل إلى أن خوارزمية cross layer‏ ليست كافية بمفردها و تحتاج 
إلى محسنات أخرى لضمان جودة الخدمة. 
2-4-3 الدراسة الثالثة: 


Vertical Handover between 802.1 land 802.16 Wireless Access Networks - 88 
Zhang -University of Waterloo - Waterloo, Ontario, Canada, 2008. 


هدف الدراسة هو العمل على توصيل البيانات بين شبكتين لاسلكيتين كل واحدة منها مبنية اعتمادا على 
معيار معين )802.16 (IEEE 802.11 & IEEE‏ توصيل البيانات يجب أن يحقق متطلبات جودة الخدمة 
وقد تم دراسة تطبيق مهم وواسع الانتشار وهو (VOIP)‏ وقد تم استخدام ما يسمى بال (vertical‏ 
handover)‏ لربط الشبكتين المختلفتين وتمكن الباحث من حل مشكلة هامة والتي كان a‏ من التخلص 
منها وهي ) (delay time‏ ومن ثم تم الانتقال إلى اختيار admission control‏ لضمان نوعية Baga‏ 
الخدمة ؤيقرم بتخويل الاتضال. إلى الشبكات المجاورة في تحال :وجوّد: bisa‏ زاتمت هذه -الدراسة بالتوصل 


Atal المشاكل‎ Sala إن‎ 


21 


Throughput ® 


Handover delay e 


وبعد إتمام الإطلاع على جميع الأبحاث التي تم ذكرها تم تشكيل الجداول )2-3( و )3-3( والتي 


توضح مقارنة بسيطة بين هذه الدراسات: 


جدول (2-3) مقارنة بين الدراسات المرجعية من حيث التطبيق المدروس 


رقم الدراسة 


1 


معيار بناء الشبكات 


IEEE 802.11 
IEEE 802.16 


إصدارات ختلفة من 
IEEE 802.11‏ 


IEEE 802.11 
IEEE 802.16 


AISLSEMPLS 


IEEE 802.1 le 
IEEE 802.16e 


IEEE 802.16, 
UMTS 
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التطبيق المدرو. س 


MPEG2 


VOIP 


VOIP 


Video streaming 


VOIP and video 
streaming 


VOIP 


الهدف من الدراسة 
المردود 


QOS 


aill, QOS 
بعرض الرزمة‎ 


QOS 


QOS 


جدول (3-3) مقارنة بين الدراسات المرجعية من حيث المحاكي المستخدم 


رقم الدراسة 


1 


معيار بناء الشبكات 
IEEE 802.11‏ 


IEEE 802.16 


إصدارات خثلفة من 
IEEE 1‏ 


IEEE 802.11 , 
IEEE 802.16 


شبكات 
MPLS‏ 


IEEE 802.1le 
IEEE 802.16e 


IEEE 802.16, 
UMTS 
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المحاكي المستخدم 


OPNET 14.5 full 
modeler 


NS2 


NS2 


OPNET 14.5 full 
modeler 


OPNET16 full 
modeler 


OPNET 16 full 
modeler 


ملاحظات 
تم استخدام تقنية 
Network relay‏ 
تم استخدام تقنية 
Cross layer‏ 
تم استخدام 
Admission control‏ 


تصميم خوارزمية 


مناقشة كل شبكة دون 
ربط 


إعداد خصائص معينة 


الفصل الرابع 


التخلي و التسليم في الشبكات غير المتجانسة 


Heterogeneous Handover 


1-4 مقدمة: 

صدر في السنوات الأخيرة معايير متعددة لبناء الشبكات اللاسلكية تختلف فيما بينها من حيث المساحة 
المغطاة والسرعة وغيرها من خصائص الطبقة الفيزيائية وخصائص الوسط الناقل وقد لاقت انتشارا واسعا 
ومن المفيد لمستخدمي الشبكات اللاسلكية تمكنهم من الانتقال بين شبكات خاضعة لمعايير مختلفة في هذا 
الفصل سنقوم بدراسة الانتقال بين هذه الشبكات والعمل على تحديد الشبكة الهدف والحفاظ على جودة 
الخدمة بالنسبة لتدفق أو لمستخدم معين ومعرفة بعض المشاكل الطارئة. 


2-4 أنواع التخلي و التسليم في الشبكات Types of network handover‏ : 


تقوم (mobile node MN)‏ بعملية تسليم أي أنها تنتقل بين شبكتين مختلفتين فهي تنقل اتصالها من 
شبكة لأخرى دون أن توزع التدفق الموجود والهدف الرئيسي من القيام بعملية التخلي و التسليم بالنسبة 
للباحثين هو السماح لتدفق خاص بال (MN)‏ الانتقال بين الشبكات المختلفة دون أن يلاحظ المستخدم ودون 
حدوث أي اختلال أو تقصير في الخدمة. ويقسم التخلي و التسليم إلى ثلاثة أنواع رئيسية و يعتمد هذا 
التقسيم على الوقت اللازم لإضافة اتصال جديد بالشبكة الهدف وقطع الاتصال القائم بالشبكة الحالية: 


«التخلي و التسليم الناعم :Soft handover‏ 

يعرف هذا النوع من التخلي و التسليم ) Gus (make - before - break‏ تكون (MN)‏ قابلة الاتصال 
بالشبكتين فهي تتصل بالشبكة الهدف واتصالها لا يزال قائما بالشبكة الحالية ومن السهل القيام بهذا النوع 
من التخلي و التسليم حيث يتم مضاعفة الرزم و ترسل في كل من الشبكة الهدف والشبكة الحالية حتى يتم 
إلغاء الاتصال بالشبكة القديمة هذا النوع من التخلي والتسليم يتطلب أن تكون (MN)‏ قابلة للاتصال في 
«التخلي و التسليم القاسي :Hard handover‏ 

يعرف (break before make handover) asl Laj‏ في هذه الحالة تقوم ال (MN)‏ بقطع اتصالها 
بالشبكة القديمة قبل أن تقوم بإجراء اتصال بالشبكة الهدف ويلجأ إلى هذا النوع من التخلي و التسليم عندما 
تكون الشبكة المستخدمة والشبكة الهدف تتمتعان بنفس المعيار بالنسبة للطبقة الفيزيائية (MN) S35‏ قابلة 


للاتصال مع شبكة واحدة في الوقت نفسه لذلك يتوجب قطع الاتصال بالشبكة الحالية قبل أن إنشاء اتصال 


25 


جديد مع الشبكة الهدف و هنا نلاحظ وجود اختلال في الخدمة عند الانتقال من شبكة لأخرى كتأخير زمني 
وذلك بسبب الوقت الضائع في قطع الاتصال و إنشاء الاتصال الجديد. 
«التخلي و التسليم شبه الناعم :Semisoft handover‏ 
في هذا النوع من التخلي و التسليم هناك إجراء متبع يقضي بإنشاء خط وصل مع الشبكة الهدف قبل 
أن يتم قطع الاتصال بالشبكة الحالية وهذا النوع من التخلي و التسليم جيد بالنسبة للسيناريوهات التي يتوفر 
فيها واجهة فيزيائية واحدة بالنسبة (MN).‏ بحيث يتمكن من الاتصال بالشبكة الهدف للحصول على 
بعض المعلومات وحجز المصادر المطلوبة ويقوم بعد ذلك بتحديد الوقت الأمثل لإتمام الانتقال الذي يوفر 
جودة الخدمة المطلوبة للتدفق وبعد ذلك يقوم بقطع الاتصال بالشبكة الحالية . 
lich,‏ أن الشبكة المقترحة مبنية باعتماد المعيارين (IEEE 802.116 & IEEE 802.16e)‏ تم 
استخدام (soft handover)‏ ذلك IEEE 802.16 GY‏ يصل إلى Gre‏ بعيد يمكن أن يصل إلى (5km)‏ 
ومدى المعيار 802.11 IEEE‏ يصل إلى ( m‏ 100) لذلك يمكن اعتبار أن في حالة وجود تجاور واقتراب 
بين الشبكتين بالنسبة لل (MN)‏ فان مساحة كبيرة من الشبكة المبنية على أساس البروتوکول (IEEE‏ 
)802.11 تكون واقعة ضمن نطاق الشبكة )802.16 (IEEE‏ أو متداخلة معها بنسبة كبيرة و بما أن كل من 
هذه الشبكات تطلب واجهة فيزيائية مختلفة فان (MN)‏ ستتمكن بسهولة من الاتصال بالشبكة الهدف 


محافظة على اتصالها بالشبكة الحالية. القيام بعملية التخلي و التسليم يتطلب المرور بخمس مراحل أساسية: 


o‏ تشخيص الاحتياج إلى القيام بعملية التخلي و التسليم. 

٠‏ جمع المعلومات من الشبكات المجاورة. 

« اختيار الشبكة الهدف. 

القيام بالخطوات الأولى الأساسية لعملية التخلي و التسليم. 
o‏ إتمام عملية التخلي و التسليم. 


3-4 قرار التخلي و التسليم ‘Handover decision‏ 


هناك عدد من العوامل التي تلعب دورا كبيرا في اتخاذ قرار التخلي و التسليم من أهمها 


© عة و Baga‏ الإشارة المنتظلمة من (MIN)‏ 
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ف Asti Ze jadl‏ 
@ وفرة المصادر في الشبكة. 


o‏ طريقة التحكم بمعيار جودة الخدمة المطبقة في الشبكة. 


تعتبر النسبة (signal to noise ratio SNR)‏ أي نسبة الإشارة إلى الضجيج من أكثر المعايير المتبعة 
والمؤثرة على حساب (QoS)‏ بالنسبة للخط الواصل و هنا لابد من تعريف مصطلح (point of attachment‏ 
POA)‏ وهو عبارة عن اسم يدل على النقطة التي تتصل فيها (MN)‏ بالشبكة الأوسع كمثال على ذلك (AP)‏ 
في 802.11 IEEE‏ و (BS)‏ في 802.16 (SNR) . IEEE‏ تقاس عند (MN)!‏ المختلفة معتمدا على 


المسافة بين (PoA)‏ وال (MN)‏ وسرعة هذه العقدة والشروط الجوية القائمة. 


السيناريو الأكثر انتشارا والذي يتطلب القيام بعملية التخلي و التسليم هو عندما تبتعد (MN)‏ عن 
(PoA)‏ باتجاه حافة الشبكة اللاسلكية عند ذلك تنخفض النسبة (SNR)‏ وكلما aly‏ البعد عن (PoA)‏ يزداد 
معدل الخطأ وتقل جودة الخدمة و عند بعد معين يصبح الخط غير مستخدم ويصبح من الأفضل لد (MN)‏ 
استقبال الإشارة من الشبكات المجاورة التي تملك نسبة أعلى من (SNR)‏ . 

ولإيجاد الشبكة الهدف المناسبة هناك مراقب خاص (MN)‏ في المعيار )802.11 (IEEE‏ يقوم بمراقبة 
(SNR)‏ الخاص ball‏ الواصل وعندما تسقط النسبة تحت عتبة معينة (cell search threshold) „eŭ‏ 
فإن عملية التخلي و التسليم تصبح ضرورة وعند ذلك تبدأ (MN)‏ بالبحث عن الشبكات المجاورة [24]. من 
العوامل التي تحفز عملية التخلي و التسليم والتي تجعلها تبدأ هي عدم وجود وفرة في مصادر الشبكة وهذا 
يمكن أن يحدث بسبب وجود ازدحام في الشبكة أو افتقار الشبكة لبعض معايير جودة الخدمة ويمكن أن 
يحدث ذلك بحيث تكون (MN)‏ غير مصرح لها بالوصول إلى مستوى معين ذو أولوية معينة من جودة 
الخدمة في الشبكة . ولكي تقوم (MN)‏ باتخاذ القرار الذكي حول البدء بعملية التخلي و التسليم أو لا فلا بد 
من توفر كم من المعلومات المطلوبة سواء من الشبكة الحالية أو من الشبكات المجاورة. 

بعض ules‏ الشبكات اللاسلكية تقوم بعملية بث للمعلومات حول إمكانيات الشبكة إلى جميع (MN)‏ 
الموجودة في المحيط ففي المعيار 802.11 IEEE‏ هناك إشارة إرشاد تسمى (beacon)‏ تحتوي معلومات حول 
الحمل في الشبكة ونوعية جودة الخدمة المتاحة [25]. وفي المعيار 802.16 IEEE‏ هناك åke‏ بث 
للمعلومات في الشبكات المجاورة تحتوي معلومات حول الطبقة الفيزيائية وطريقة الجدولة المتبعة [26]. 
ويمكن أن يكون قرار القيام بعملية التخلي و التسليم معتمدا اعتمادا كليا على المستخدم على سبيل المثال 
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هناك بعض المستخدمين الذين يقبلون بوجود تأخير زمني معين أو مردود ضعيفة مقابل مبلغ مادي معين 
بينما بعض المستخدمين يفضلون السماح بالبحث عن الشبكات التي تحقق أفضل خدمة متاحة مهما كانت 
التكلفة المادية. 

عملية التخلي والتسليم يمكن أن تبدأ أيضا من (POA)‏ لعدد من الأسباب يأتي في مقدمتها ما يسمى 
بتوزيع الحمولات ( Cus (load balance‏ أن مزود الخدمة يمكن أن يصمم عدد من الشبكات اللاسلكية 
المتداخلة وذلك لتغطية وخدمة منطقة جغرافية معينة وتكون الطريقة الفعالة لإدارة الشبكة هي ضمان أن 
(85) تتشارك الحمولات بشكل متساوي وبهذه الحالة تكون الرزمة المتاحة مستخدمة بشكل فعال من دون 
وجود تزاحم ولتطبيق خوارزمية توزيع الأحمال يجب على كل (BS)‏ مراقبة مدى استخدام المصادر في 
الشبكة ومشاركة المعلومات مع مدير موزع الأحمال في الشبكات الأخرى بحيث عندما يقرر المدير أن 
الحمل في منطقة معينة ازداد فان عملية التخلي و التسليم تبدأ و تنتقل (MIN)‏ إلى الشبكة الهدف بحسب 


اختيار مدير توزيع الأحمال. 
4-4 جمع المعلومات من الشبكات المجاورة gathering information from‏ 
:neighboring networks‏ 


لتتمكن (MN)‏ من اختيار الشبكة الهدف بالطريقة الأفضل لا بد من القيام بعملية جمع معلومات كافية 
عن جميع الشبكات المجاورة الموجودة ففي ( © 802.11 IEEE‏ ( تستطيع كل (STA)‏ من جمع المعلومات 
من الشبكات المجاورة عن طريق فك ترميز إطارات (beacon)‏ أو عن طريق إرسال إطار إلى مفعل جودة 
الخدمة في (AP)‏ والذي يسمى (QAP)‏ فيكون إطار adl‏ من (QAP)‏ يحتوي على معلومات هامة يطلق 
عليها اسم (IEs information elements)‏ والتي تحتوي على المعلومات التالية ]25[ 
o‏ ترددات الطبقة الفيزيائية المدعومة. 
o‏ حالة الجدولة في (QAP)‏ 
o‏ التشفير المعتمد. 
o‏ عدد المحطات الموجودة في الشبكة. 
o‏ المؤشرات المتعلقة بتقنيات (DCF & EDCA)‏ وهي مرتبطة بجودة الخدمة ويمكن أن تحدد Laj‏ 


-(TXOP) 
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o‏ تفعيل ( (QoS‏ في (AP)‏ يسمح بالقيام بعملية تفعيل ( (QoS‏ في (STA)‏ فيقدم معلومات معينة حول 
طول الطابور و طلبات (TXOP)‏ 

Ll‏ في المعيار )802.162 (IEEE‏ فان (BS)‏ لا تقدم معلومات معينة حول الشبكة كما في المعيار الأول 
ومعلومات كافية من الشبكة يتم استيفائها يتم الحصول عليها عند دخول (MS)‏ إلى الشبكة حيث يستقبل 
إطار خاص (downlink map) Gey‏ ليقوم بعملية التزامن مع (BS)‏ هذا الإطار يسمح بقياس النسبة 
(CINR carrier to interface and noise ratio)‏ وقابلية نشر المعلومات حول مستخدمي (BS)‏ وبعد 
ذلك تقوم (MS)‏ بإرسال طلب ترتيب أو تحديد لل (BS)‏ لتحديد قناة خاصة وطلب معلومات معينة ويكون 
الجواب إطار ترتيب أو تحديد يحتوي على المستوى المتوقع للخدمة وهي عبارة عن أرقام من (0- 3): 
« الرقم 0 لا توجد خدمة متوفرة تقدم إلى (MS)‏ 

(MS) تدفق أو أكثر معتمد ل‎ dal الرقم 1 بعض الخدمات متاحة من‎ o 

o‏ الرقم 2 من Jal‏ كل التدفقات المعتمدة يمكن إجراء اتصال بطبقة (MAC)‏ مع جودة خدمة محددة من 
.(QOS PARAM SET)‏ 

« الرقم 3 لا يوجد توقع لمستوى الخدمة متاح. 

ويجب الذكر انه أكثر من توقع يمكن أن يرسل إلى (MS)‏ وذلك لإخبارها بمجال الخدمات المتاح من 
.(BS)‏ ]26[ 


:Selecting the target network اختيار الشبكة الهدف‎ 5-4 


مع اتخاذ القرار بإجراء عملية التخلي و التسليم فانه يجب على (MN)‏ أن تختار الشبكة الهدف مع 
الأخذ بعين الاعتبار وجود أكثر من شبكة مجاورة لل (MN)‏ كل شبكة تتمتع بأحمال مختلفة وتقنيات متعددة 
متعلقة بجودة الخدمة وتنتمي إلى مزودات مختلفة لخدمة الإنترنت فبذلك يكون من الصعب اختيار أفضل 
شبكة هدف لخدمة عدد من التدفقات. 

إذا كان المعيار لاختيار الشبكة الهدف هو النسبة (SNR)‏ وكانت الشبكات المجاورة كلها شبكات 
متجانسة فيكون من السهل اختيار الشبكة الهدف فعندما تنقص النسبة (SNR)‏ فان أي رابط يحتوي على 
نسبة (SNR)‏ أعلى من النسبة المتوفرة في الرابط الحالي و يخدم ال (MN)‏ يكون الرابط الذي يصل إلى 
الشبكة الهدف. في شبكات 802.11 عندما تنخفض النسبة (SNR)‏ تحت عتبة البحث تبدأ (MN)‏ بالبحث 
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عن الشبكات المجاورة وعندما تكتشف الشبكة الأفضل تقوم (MN)‏ بمراقبة النسبة (SNR)‏ فإذا كانت هذه 
النسبة في الشبكة المستقبلية أفضل من النسبة المتوفرة في الشبكة الحالية وذلك من حساب النسبة (ASNR)‏ 
عند ذلك تنتقل (MN)‏ إلى الخطوة التالية والشكل )1-4( يوضح العلاقة بين (SNR)‏ المتعلقة بالشبكة 


الحالية مع (SNR2)‏ المتعلقة بالشبكة المستقبلية. 


SNR 


ell Search Threshold - 


handover procosds 
MN movement 


الشكل )1-4( العلاقة بين 571121 و SNR2‏ المتعلقتان بالشبكة الحالية والشبكة المستقبلية 
على الترتيب [24] 

Li‏ بالنسبة للشبكات التي تعمل على طبقات فيزيائية مختلفة لا يمكن مقارنة (SNR)‏ الخاصة بالشبكات 
المجاورة مباشرة مع (SNR)‏ الخاص بالشبكة الحالية وذلك بسبب اختلاف الخصائص فلا بد من وجود 
معلومات أولية حول النسبة المقبولة من (SNR)‏ لكل نوع من هذه الشبكات قبل اتخاذ القرار أو لكي يكون 
قرار التخلي و التسليم المتخذ هو قرار سليم. 

عند التعامل مع الشبكات الغير متجانسة وللتأكد من البدء بالقيام بعملية البحث لابد من وجود عتبات 
منفصلة أي (T1)‏ من dal‏ كل من (802.166 (IEEE 802.116 IEEE‏ أي عندما تقل قيمة (SNR)‏ في 
الشبكة الحالية عن العتبة (T1)‏ تبدأ (MN)‏ بالبحث عن الشبكات المجاورة (T2) LÍ‏ فهي العتبة التي تحدد 
النقطة المنخفضة والتي يجب أن fas‏ عندها عملية التخلي و التسليم علما أن هذه العتبات تختلف باختلاف 
المعيار المستخدم. 

الشكل التالي )1-4( يوضح خوارزمية متبعة عند القيام بعملية التخلي و التسليم حيث عندما تنخفض 


القيمة (SNRI)‏ عن العتبة (TI)‏ تبدأ (MN)‏ بالبحث عن الشبكات المجاورة واذا وجدت شبكات غير 
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متجانسة في المحيط فهي las‏ بجمع المعلومات ويمكن استخدام مدير للتخلي والتسليم (handover‏ 
manager)‏ لإدارة جمع المعلومات واتخاذ القرار السليم بحسب رغبة المستخدم وبعد ذلك تقاس النسبة 


[27] للشبكة الحالية.‎ (SNR1) للشبكة الهدف وتقارن مع‎ (SNR2) 
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مقدار SNR‏ للشبكة الخادمة 
ينخفض لما دون TL‏ 


حيازة بيانات على مستوى الخدمة 
أو المصدر 


اختر شبكة بموارد مقبولة 


قطع الاتصال عندما تصبح قيمة اختر الشبكة الهدف بناء على 
SNR‏ منخفضة جدا الكلفة, QOS‏ والخدمة 


الشكل )2-4( خوارزمية التخلي و التسليم 
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استمر في مراقبة مستوى SNR‏ 
اقطع الاتصال عند انخفاضه بشدة 


الشكل (3-4) خوارزمية التخلي و التسليم (تتمة) 
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تكون النتيجة إحدى السيناريوهات التالية : 


o‏ قيمة (SNR1)‏ اصغر من (T1)‏ وقيمة (SNR2)‏ اكبر من (T1)‏ فتبدأ عملية التخلي و التسليم. 
© قيمة (SNR1)‏ اصغر من (T2)‏ وقيمة (SNR2)‏ اكبر من (T2)‏ فتبدأ عملية التخلي و التسليم. 
© قيمة (SNR1)‏ اصغر من (T1)‏ وقيمة (SNR2)‏ اصغر من (T1)‏ عند ذلك تستمر مراقبة القيمة “SNR‏ 
o‏ قيمة (SNR1)‏ اصغر من (T2)‏ وقيمة (SNR2)‏ اصغر من (T2)‏ عند ذلك يقطع الاتصال عندما تصبح 
الإشارة غير متوفرة. 
6-4 انجاز الخطوات الأولية في عملية التخلي و التسليم 
Performing the first steps in handover‏ 
بعد اختيار الشبكة الهدف مهما كانت الطريقة المتبعة لاختيار الهدف سواء أكانت إشارات (Beacon)‏ أو 
إعلانات الشبكات المجاورة عند ذلك تبدأ الخطوات العملية للتسليم ومن أهم إجراءات الدخول إلى الشبكة هي 
إعطاء التصريح (authorization)‏ والذي يمكن أن يعطى بوقت مبكر والهدف من ذلك هو السماح 
لد (MN)‏ بالدخول إلى الشبكة بطريقة سريعة عندما تكون بحاجة الولوج إلى الشبكة واعطاء التصريح يعتبر 
من أهم المراحل بالإضافة إلى ما يسمى ) association‏ في 802.11 (IEEE‏ و registration)‏ في 
(IEEE 802.16e‏ .عندما تقوم (MN)‏ بالحصول على التصريح اللازم من الشبكة الهدف فهي تتضمن 
تقديم معلومات تسمى ) (subscribers identification‏ إلى (BS)‏ و ذلك للتأكد من هوية المستخدم فيما إذا 
كان مصرح له الدخول إلى الشبكة أو لا كمثال على ذلك طريقة (shared key)‏ المطبقة على الشبكات 
اللاسلكية سواء أكانت تستخدم )802.16 (IEEE 802.11 or IEEE‏ من أجل السماح لل (MN)‏ بالولوج إلى 
الشبكة تمر بالخطوات التالية: 
o‏ إرسال طلب تسجيل دخول إلى (AP)‏ أو(85). 
asi o‏ كل من (BS) sl (AP)‏ بإرسال نص مشفر باستخدام (shared key)‏ 
e‏ يجب على (MN)‏ فك تشفير النص واعادة إرساله إلى (AP)‏ أو (BS)‏ 
© إذا تم فك التشفير بطريقة سليمة يتم تسجيل ال (MN)‏ والسماح لها بالدخول. ]28[ 
وفي بعض الحالات يتم استخدام مخدم (AAA)‏ وذلك Ja‏ من (POA)‏ تتوضع فيه المعلومات الأساسية 
فتزداد مرحلة وهي التأكد من المعلومات فيما إذا كانت موجودة في هذا المخدم أو لا. 
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إن الهدف الرئيسي من association‏ في 802.11 IEEE‏ و registration‏ في 802.166 IEEE‏ .هو 
التأكد من الاتصال بين (POA) s (MN)‏ وتجهيز الموارد الموجودة في الشبكة وذلك لإدارة ومعرفة بيانات 
الاتصال و بعد أن تقرر (MN)‏ الاتصال بشبكة فرعية مبنية على المعيار )802.11 ila (IEEE‏ تقوم 
بالخطوات التالية: 

(MN) ويحتوي هذا الطلب على احتياجات ال‎ (QAP) إلى‎ (association) تقوم بإرسال طلب‎ o 

o‏ تستقبل (QAP)‏ الطلب و تتعرف إلى الاحتياجات و تقرر فيما إذا تقبل أو ترفض الطلب. 

في حالة قبول الطلب يتم إرسال (association response)‏ إلى (MN)‏ يحتوي على (ID)‏ الخاص 
بالإضافة إلى المعلومات المتعلقة بجودة الخدمة المقدمة من (QAP)‏ وقابلية تنفيذ متطلبات (MN)‏ ]28[ 
[25]. أما إذا قررت (MN)‏ الاتصال بشبكة فرعية Age‏ على المعيار )802.16 (IEEE‏ فإنها تقوم 
بالخطوات التالية: 

(MAC) ونسخة‎ (IP) موضحا فيها بعض المواصفات المتعلقة‎ (BS) إلى‎ (registration) إرسال طلب‎ e 
ومعلومات متعلقة بقابلية التخلي و التسليم.‎ 

o‏ تستلم (BS)‏ الطلب وفي حالة الموافقة عليه تقوم (BS)‏ بإرسال قائمة هي قابلية وتوافر المصادر ومقاييس 
جودة الخدمة المتبعة في الشبكة. 

o‏ تقوم (MN)‏ باستقبال المعلومات القادمة من (BS)‏ وبعد ذلك يسند لها (ID)‏ خاص يسند إليها من الشبكة 
]26[ . بعد هذه المرحلة لا بد لكل (MN)‏ من الحصول على (IP)‏ الخاص لذلك لا بد من استعمال 
(DHCP)‏ ويتم ذلك وفق المراحل التالية : 

(IP) للحصول على‎ (PoA) بإرسال الطلب إلى‎ (MN) تقوم كل‎ o 

-(pool) يسمى‎ Lad (IPS) والذي يتحكم بعدد كبير من‎ (DHCP) يصل الطلب إلى مخدم‎ o 

« يقوم المخدم بإرسال معلومات متعلقة ب (default gateway , subnet)‏ [29]. 

Li‏ الخطوة الأخيرة فتتلخص بتفعيل جودة الخدمة لل (MN)‏ والقيام بحجز المصادر في الشبكة لبعض 
التدفقات هذه الخطوة يجب القيام بها إذا توقعت (MN)II‏ استقبال مستوى معين من جودة الخدمة في الشبكة 
وفي حالة عدم تخصيص مصادر في الشبكة لكل تدفق يتم خدمة التدفقات بأولوية منخفضة عدا بعض 
أنواع التدفقات المعرفة في الشبكة. 
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ففي الشبكات التي تعمل على أساس المعيار (802.166 (IEEE‏ يتم إرسال طلب (DSA)‏ والذي يتضمن 
معايير جودة الخدمة المطلوبة من (MN)‏ لخدمة تدفق معين مثل التأخير الزمني. معدل البيانات , الذبذبة 
يتم استقبال الطلب من (85) يتم فحص البيانات واتخاذ القرار أما السماح للشبكة بخدمة هذا التدفق أو لا 
وفي حالة تم رفض الطلب فان ال(85) يمكن أن تملك مقاييس معينة تحدد سبب رفض الطلب بحيث يمكن 


. إرسال الطلب مرة أخرى‎ solely تغيير بعض المتطلبات‎ (MN) 


أما في الشبكات المبنية على أساس المعيار (802.116 (IEEE‏ يتم استخدام رسالة (ADDTS)‏ هذه 
الرسالة تتضمن مقاييس جودة الخدمة أو ما يطلق عليه اسم (TSPEC)‏ من (MN)‏ وبعد فحص الطلب في 
(BS)‏ يقوم بإرسال إطار جواب (ADDTS)‏ يحتوي على الجواب المقدم وفي حالة رفض الطلب يقوم باقتراح 
التغييرات المطلوبة للسماح (MN)‏ بالقيام بخدمة التدفق المطلوب وهذه الرسالة تتغير باستمرار حتى يتم 


الموافقة على الطلب بحسب توفر المصادر في الشبكة. 
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الفصل الخامس 


Scheduling الجدولئة‎ 


1-5 مقدمة: 


بالنسبة للشبكات اللاسلكية» يمكن التحكم في مستوى جودة الخدمة من خلال وجود آلية إشراف على 
مصادقة طلبات نقل البيانات من خلال الشبكة وذلك من أجل ضمان أن الشبكة تملك من الموارد ما يتيح 
لها الاستجابة لكافة حركات التدفق المصادق عليها من قبل الشبكة اللاسلكية. 

وعادة ما يتم المصادقة على أي دفق بيانات إذا كان الحد الوسطي لمتطلبات النقل متوفراً في الشبكة» 
على أن التفاوت في الطلب على النقل في الشبكات» خصوصاً تلك التي تتعامل مع مصادر متعددة وغير 
متجانسة للرزم» قد يسبب اختناقات مؤقتة. يناقش هذا الفصل كيفية جعل الشبكة اللاسلكية قادرة على 
العمل بالشكل الأمثل مع وجود أحمال نقل متغيرة مع الوقت وذلك تبعاً لمستوى جودة الخدمة المطلوب 


باستخدام الجدولة وتوزيع الأدوار. 


يشار للجدولة على أنها وسيلة لتحديد الترتيب الذي ستنفذ وفقه مجموعة من المهام» وهذه المهام تتنوع 
بشكل كبير وفقاً لما نريده أن نجدوله» وعلى سبيل المثال فقد يتم تنظيم حركة النقل الجوي عبر جدولة 
مواعيد الإقلاع والهبوط للطائرات» بينما قد يقوم المهندس بجدولة تواريخ الانتهاء من إنجاز مراحل مشروع 
ما. في هذا الفصل سنعتمد مصطلح مهمة task‏ للإشارة إلى معالجة ما تمت جدولتها بواسطة أحد تقنيات 
الجدولة. 


في الشبكات التي تعتمد أسلوب الرزم packets‏ في ترحيل البيانات» ينظر للجدولة على أنها وسيلة 
لتحديد الوقت والترتيب الذي سيسمح وفقه للرزم أن تتشارك وسط الاتصال. عند الكلام عن الأداء في دفق 
البيانات» فإن أفضل أداء على الإطلاق لكل دفق بيانات أن ترسل رزمه عبر الوسيط بمجرد أن تصبح على 
استعداد للنقل. إلا أن هذا عادة غير ممكنء حتى عندما لا تعاني الشبكة من اختناقات» سيكون هناك على 
الدوام أكثر من دفق جاهزاً لإرسال الرزم في نفس الوقت. في حال عدم وجود أي منهجية تحكم بالنفاذ إلى 
الوسيط» فإن مراكز التوجيه سترسل الرزم في وقت واحد مما يسبب أخطاء في الرزم وتداخلها مع بعضها. 
ففي بيئة مشتركة لنقل البيانات» يجب على جميع عقد الشبكة أن تتبع بروتوكول محدد للسماح بالاستفادة 
من وسيط الاتصال بكفاءة وعدل. طرائق الجدولة كثيرة وقد تختلف في أهدافهاء إلا أنها تهدف أجمالاً إلى 
إيجاد وسيلة للسماح لكل دفق فوري Ants‏ المستوى المطلوب من جودة الخدمة» في وقت تسمح فيه 
بالمشاركة العادلة لموارد الشبكة وذلك بناء على ما يتطلبه هذا الدفق. 
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2-5 طرق الجدولة: 
فيما يلي سيتم عرض بعض أساليب الجدولة المصممة لتلبية أهداف معينة. 
1-2-5 العدل في الجدولة: 

يعتبر الإنصاف من أهم أهداف عمليات الجدولة. فلو كان هناك ترحيل لعدة تدفقات باستخدام نفس 
وسيط الاتصال» فيجب أن يعامل كل دفق على aad‏ المساواة مع ما يماتلها من التدفقات. سابقا لم تتطلب 
معظم الفعاليات على الشبكة أي jules‏ صارمة لجودة الخدمة QoS‏ من أجل مستوى QoE‏ مقبول» جل 
المتطلبات كانت توزيعاً Yale‏ لعرض الحزمة. 

في كثير من الحالات التي تتطلب مشاركة وسط الاتصال يتم استخدام طرق بسيطة للجدولة مثل 
Round Robin [30][31]‏ أو ]32[ Fair Queueing‏ من أجل تخصيص منصف لعرض الحزمة لجميع 
التدفقات. تعمل التقنية الأولى على تخصيص قطاعات متساوية من عرض الرزمة لكل تدفق مشترك بوسيط 
الاتصال وذلك على الترتيب حتى يتم تلبية احتياج التدفق ذو معدل النقل الأخفض» ومن ثم يتم اقتطاع ما 
تبقى من الرزمة لبقية الاتصالات بنفس الطريقة. في حين تعمل الثانية في الشبكات التي نتوقع فيها أحجاماً 
متباينة للرزم في كل «Gi‏ كما في الموجهات switches‏ والموزعات Cus .multiplexers‏ تعمل 
الخوارزمية على حساب زمن الانتهاء من كل رزمة تستعد للإرسال أولاً في كل تدفقء وتقوم بجدولة الرزمة 
التي تملك أصغر زمن انتهاء أولاً. 

تهدف كلا التقنيتين سابقتي الذكر إلى إجراء النقل لكل رتل من الرزم بمعدل وسطي من السعة الكلية 
لوسيط الاتصال مقسومة على عدد الأرتال. وهي تؤمن نوع من الإنصاف في توزيع عرض الرزمة معروف 
بأسلوب (أعظمي-أصغري) ]30[ الذي يعتمد على تحقيق الأداء الأعظمي للنقل مع أصغر حمل ممكن على 
النظام. أحدى التعديلات على هذين النظامين هو النظام المعتمد على الأهمية أو الوزن وتدعى التقنيتين 
عندها ]33[ Weighted Round Robin‏ وأيضاً ]32[ «Weighted Fair Queueing‏ وفي هذا التعديل يتم 
منح قطاعات من عرض الرزمة المتاح مختلفة عن بعضها لكل دفق. ويقدم هذا التعديل جدولة منصفة 
متغيرة يخصص فيها لكل تدفق sja‏ من عرض الرزمة بشكل متناسب طرداً مع معدل النقل الذي يقدمه 
eer |‏ 
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في السنوات الأخيرة شاع استخدام التقنيات المعتمدة على التداول الفوري للبيانات مما يتطلب توسيع 
مفهوم الإنصاف في توزيع الأدوار ليشمل كافة جوانب جودة الخدمة QoS‏ مما يعني الأخذ بعين الاعتبار 


التأخير» فقدان البيانات والتذيذب. 
2-2-5 الجدولة الفورية حسب قيود QoS‏ 


في العديد من المجدولات يتم فرض مهلة زمنية قصوى brine‏ عند تنفيذ المهام في الشبكة e‏ ويشار لهذا 
النوع من الجدولة بالجدولة الفورية على اعتبار أن المهام التي تتعامل معها تنفذ 'آنياً" وفيها يعتبر وقت 
التنفيذ Sule‏ أساسياً في الإكمال الصحيح للمهمة. وكل مهمة فورية تخضع لمهلة قصوى على مستوى ما 
من الشدة» فهناك المهلة الخفيفة soft deadline‏ والمهلة الصعبة hard deadline‏ والمهلة الصارمة firm‏ 
deadline‏ في الأولى وعلى الرغم من وجوب تنفيذ المهمة قبل المهلة المحددةء إلا أنه لا يشكل عدم استيفاء 
المهلة مشكلة كبيرة» بينما في الثانية يجب تنفيذ المهمة قبل المهلة المحددةء Vip‏ فيمكن لتجاوز المهلة أن 
يفضي إلى نتائج سيئة chas‏ وتصنف بناء على ذلك نتائج تنفيذ المهمة إلى جيد وضعيف وفشل كامل. 
والمهام ذات المهلة الصارمة يجب تنفيذها قبل المهلة المحددة والا فلا يجب تنفيذها daf‏ فلا تعود المهمة 
بفائدة ما بعد انتهاء المهلة المحددة لها في هذه الحالة [34]. 

وتظهر أنظمة الجدولة الفورية في العديد من التطبيقات من أهمها معالجات الجدولة المختصة ¢ أنظمة 
التحكم» الأنظمة التفاعلية مثل بروتوكول VoIP‏ وأنظمة الأمان. وتعمل المجدولات الفورية عادة عبر إعطاء 
الأولوية للمهام ودفق البيانات وفقاً لبارامترات مثل المدة والمهلة القصوى المفروضة. وفيما يلي أمثلة عن 
المجدولات الفورية. 
« الجدولة أحادية الاتجاه :Rate Monotonic Scheduler‏ 


يمنح الأولوية لتدفق البيانات بحسب مجال التوليد الذي يملكه مصدر هذا التدفق ويتم منح الأولوية لأقل 
التدفقات مدة زمنية» وهو مجدول استاتيكي يقوم بتحديد الأولويات قبل أن تبدأ الجدولة الفعلية يتمخض عنه 
اضطرابات Sie‏ ظاهرة حرمان التدفق Starvation of Flows‏ ]35[ . 
« الجدولة المعتمدة على الزمن الحدي Earliest Deadline First‏ 

هو مجدول ديناميكي يعتمد في حسابه للأولويات لكل رزمة أو مهمة على مدة الزمن الحدي المخصص 
لكل منهاء وكما يشير الاسم فإن الأولوية القصوى تعطى لمن زمنه الحدي هو الأقصر بين المهام» إحدى 
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سيئات هذا المنهج هو أن مدة تنفيذ المهام لا تؤخذ بعين الاعتبار بل فقط الزمن الحدي المفروض لكل 


5 


مهمه [35]. 
©« الجدولة المعتمدة على أقل مدة «slack sà‏ ويسمى Least Laxity First Scheduling‏ 

أي الجدولة المعتمدة على أقل زمن خمول حيث تم تلافي المشكلة السابقة عبر تنفيذ الجدولة بناء على 
زمن الخمول في كل مهمة. وزمن الخمول هو حاصل طرح ما تبقى من زمن التنفيذ من المهلة القصوى 
المترؤضة على ةد هذه الميعة ae‏ آنا يكيب" هذه الطريقة أن زم اة ا بكرن مروا Vals‏ قبن 
التنفيذ الفعلي للمهمة مما يعني أنه يجب تقديره» سوء التقدير قد يؤدي إلى جدولة ضعيفة [35]. يمكن أن 
نتوقع أداء جيد من الطرقتين السابقتين عند فرض حمل منخفض على الشبكة؛ ومن الممكن عندها cles‏ 
وجه اليقين جدولة كافة المهمات قبل المهلة القصوى المفروضة عليها.أما عند فرض أحمال كبيرة على 
النظام فعندها قد يصعب توقع النتائج. 
3-5 علاقة الجدولة الفورية بجودة الخدمة 005: 


تتطلب الأنماط المختلفة من دفق البيانات مستويات مختلفة من جودة الخدمة» فضلاً عن أن بعض 
التدفقات تحتاج لمستويات منتقاة بعناية من الجودة» تتعلق بالتذبذب والتأخير وفقدان رزم البيانات. في طبقة 
MAC‏ يمكن التحكم بشكل مباشر بكافة معايير QoS‏ هذه. حيث تشرف طبقة MAC‏ على النفاذ إلى 
الاتصال المحلي للشبكة وعليه فهي قادرة على التأثير على الزمن الكلي للاتصال بين طرفين بالشبكة 
والمتعلق بكل حركة للبيانات مرسلة أو مستقبلة في كل دفق. وفيما يلي سنشرح التأثير المباشر للجدولة على 


هذه المعايير في الشبكات المحلية وذلك وفقاً لطرق الجدولة المستخدمة. 
1-3-5 التأخير الزمني :Delay Time‏ 

وهو الفرق الزمني خلال انتقال الرزمة من المصدر إلى الوجهة. ويجب أن نأخذ بعين الاعتبار في 
الجدولة الحاصلة في طبقة MAC‏ الزمن المستغرق منذ وصول الرزمة إلى الرتل وحتى السماح لها بالنفاذ 


والترحيل عبر وسيط الاتصال أو استقبالها في وجهتها النهائية في طبقة MAC‏ وقد تكون الوجهة النهائية 


4۶ أو عقدة أخرى. 


وعلى اعتبار أن الجدولة تتضمن تحديد الترتيب الذي يجري عبره منح التدفقات النفاذ إلى وسيط الاتصال» 


فإن كل أجراء متخذ ضمن فعاليات الجدولة سيساهم بشكل مباشر في التأخير المفروض على الرزمة. إذا 
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كانت عدة عقد stations‏ أو تدفقات مستعدة لإرسال Gas!‏ الرزم فإن اختيار إحدى هذه الرزم لإرسالها عبر 
الوسيط سيؤخر إرسال الرزم الأخرى المنتظرة. سيكون علينا أن نختار طريقة لترحيل الرزم تعمل على التحكم 
بالتأخير الحاصل في إرسال كل رزمة بشكل يلبي متطلبات „QOS‏ 

يمكن لخوارزميات الجدولة البسيطة مثل ]34[ EDF Earliest Deadline First‏ أن تؤدي عملا جيداً في 
الحفاظ على التأخير في حده الأدنى» وذلك ببساطة عير اختيار ترتيب معتمد على deall‏ المتزايدة 
المفروضة على إرسال الرزم. إلا أن الاعتماد على المهل المفروضة لوحدها قد يسبب مشكلة» فعلى فرض 
أن رزمتين مختلفتي الحجم قد أرسلتا من تدفقين مختلفين بنفس السرعة» فإن الرزمة الأصغر ستستغرق زمن 
أقل للترحيل من الرزمة الأكبر. ونتيجة لذلك فقد تبرز حالات تمنع فيها الرزم من الترحيل قبل انقضاء 
المهلة المحددة. 
2-3-5 الذبذبة :Jitter‏ 


ويشير هذا المصطلح إلى التغير في زمن التأخير الحاصل في ترحيل تيار من الرزم المتعاقبة. وتعتمد 
قيمة هذا البارامتر على مدى انتظام الدفق الذي اختير للنفاذ إلى الوسيطء وذلك مع اعتبار الزمن المستغرق 
للرزمة للوصول إلى الرتل. 

كما ويعتمد التذبذب على الزمن المستغرق للترحيل الكامل للرزمة وبالتالي فهو يعتمد أيضاً على حجم 
الرزم المرسلة. وقد يؤثر أيضاً الزمن المستغرق لقطع الدفق السابق عن الوسيطء والتأخير الحاصل في 
الرزمة التي يرسلها هذا الدفق. في حال استطاع الدفق أن يحصل على نفاذ منتظم ومتوافق إلى الوسيط مع 
نفس التأخير الحاصل في كل مرة تصل الرزمة إلى رتل الوسيط» سيقتصر سبب التذبذب الحاصل على 
التغيرات الحاصلة في الزمن المستغرق لترحيل الرزم. ومن غير المرجح الاعتماد على هذا الأمر ما لم يكن 
الحمل على الشبكة منخفض clan‏ حيث يكون وسيط الاتصال هامداً أغلب الوقت. 

لحساب مدى التذبذدب الحاصل» نستخدم الطريقة المشروحة في 0 IETF RFC‏ والذي يتحدث عن 
البروتوكول .RTP real time protocol‏ وتراقب هذه الطريقة مستوى التذبذب الحاصل في استخدامات 
عديدة تتضمن الصوت والفيديو وتستخدم بروتوكول RTP‏ وتجرى هذه الطريقة كما يلي» من أجل كل رزمة 
1 في دفق ما نعتبر Si‏ هو زمن الوصول في المصدرء و Ri‏ هو زمن الوصول في الوجهة. ويحسب التأخير 
للرزمة 1 على أنه :5-:1-نك والفرق في التأخير بين رزمتين 1 و[: 
Di, j) = (Rj - Sj) - (Ri - Si) (1-5)‏ 
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ويحدد الذبذبة في الرزمة | كما يلي: 


JD =JG-D + )ه|) ع‎ - 1,2 - 16 - 1)) [36] (2-5) 


:packet loss aj!) فقدان‎ 3-3-5 


يحدث الفقدان في البيانات عند عدم وصول الرزمة التي دخلت الرتل إلى وجهتها. وقد يتم إلغاء رزمة ما 
بعد أن تنتظر في الرتل لبعض الوقت و لم تكن هناك إمكانية للترحيل الناجح. وقد يعود هذا إلى لوجود 
تشويش لاسلكي يسبب أخطاء في الرزمة الواردة إلى وجهة ماء أو عندما تكون الشبكة في وضع المزاحمة 
فقد يتم فقدان الرزم نتيجة حدوث تصادمات عدة لأن العقدة تحاول ترحيل البيانات عبر شبكة تعاني من 
الاختناق. في كل من هذه الحالات» توجد حدود على محاولات إرسال نفس الرزمة. وإذا تم تجاوز هذه 
الحدودء فيتم إلغاء الرزمة. وكما ويمكن إلغاء الرزمة عندما تنتظر في الرتل لوقت طويل clas‏ وانتهى العمر 
الافتراضي لها. ويتم إلغاء الرزمة في الشبكات المعتمدة على بروتوكول 802.11 [EFE‏ بعد مضي مدة 
معينة بدون JUS)‏ الترحيل Liles‏ ويصطلح على تسمية هذه المدة MSDU Life time‏ 00:11 والتي تكون 
في العادة 512205 ]28[ . 
4-5 أهداف عملية الجدولة: 

يجب من أجل تأمين نظام جدولة جيد أن تتم خدمة كل تدفقات البيانات وفقاً لمستوى QoS‏ المطلوب في 
كل دفق» فيجب أن تعامل كافة التدفقات ذات المتطلبات الواحدة بنفس الأسلوب. في الشبكات اللاسلكية لا 
بد من توظيف عرض الحزمة بذكاء وكفاءة علما أن الشبكة اللاسلكية تملك سرعة عالية في تغيير 
إعداداتها. تدخل الأجهزة إلى الشبكة وتخرج باستمرار وبسرعة» ولكل منها دفق مختلف ومتطلبات QOS‏ 
وعليه فإن المجدول اللاسلكي يجب أن يكون من القوة بحيث يتأقلم للطبيعة المتغيرة بشكل كبير للشبكة مع 
ضمان كفاءة استخدام وسيط الاتصال Ly‏ يحقق متطلبات QoS‏ لكل دفق فلا بد من معرفة مستوى QOS‏ 


الواجب الوصول إليه في الشبكة اللاسلكية. 
1-4-5 مستوى QoS‏ للتدفقات الفورية: 


لضمان إجراء جدولة فعالة لتدفقات البيانات في الشبكة وتلبية احتياجات 005. يجب Yl‏ أن نجرد هذه 


المتطلبات لكل تدفق في الشبكة. ولأن التركيز يتم على التدفقات الفورية» فيجب القول أن هذه المتطلبات 
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تكون صارمة في هذه الحالة. المعايير المؤثرة في مستوى QoS‏ للتدفقات الفورية هي التأخير delay‏ 
االذبذبة Jitter‏ وفقدان الرزم -packet loss‏ تظهر وثيقة ]37[ Calyam et al‏ هذه المعايير بالنسبة 
للاجتماعات عبر الفيديو» وبحسب هذه الوثيقة فإن المعايير السابقة يجب أن تكون في الحدود التالية المبينة 
في الجدول (1-5). 


جدول (1-5): مجالات التأخير والذبذبة وفقدان الرزم لتدفقات رزم اتصال جماعي فيديوي 


>300 150- | 0-150 | التأخير‎ 
300 (ms) 

<50 | 20-50 | 0-20 | التذبذب‎ 
(ms) 

الرزم 0-5 | 0.5-1.5 | 1.5> 
)%( 


تعتمد معظم الدراسات الحدود الموضوعة من قبل ]38[ Cisco‏ كحدود عليا لمستويات QoS‏ فالعاملون 
في Cisco‏ ينصحون بأن تحافظ حدود التأخير على مستوى أقل من 6150ms‏ والتذبذب أقل من 30ms‏ 
وفقدان البيانات أقل من 1% 

بالإضافة إلى ذلك فإن المعايير التي تحكم التواصل بين طرفين في الشبكة تتضمن أيضاً التأخير 
الحاصل في البنية المركزية للشبكة «backbone‏ والتأخير الحاصل عند ضغط البيانات وإنتاج الرزم» 
بالإضافة إلى فترات تأخير أخرىء وبناء على ذلك فالقيم السابقة يجب أن تخفض أكثر في الشبكات 
المحلية. والغرض الأساسي من هذا الفصل هو معرفة أي من تقنيات الجدولة قادرة على تأمين أفضل خدمة 
ممكنة. فإذا كان بالإمكان حصر مستوى 005 إلى ما دون هذه الحدود فيمكن الحصول على مستوى 
058 جيد لتطبيق شبكي معتمد على الدفق الفوري في معظم الحالات. وينحدر هذا المستوى مع تجاوز هذه 
الحدود. 


Fairness العدل‎ 2-4-5 


يتعلق مفهوم العدل في الشبكات عادة بكم العمل المبذول باعتباره مقياساً ales Lage‏ مشتركاً بين جميع 
أنماط التراسل. فعند دخول دفق جديد على الشبكة» عادة ما يعتبر من العدل أن يتلقى نفس الجهد الذي 
تحظى به كافة التدفقات المماثلة. إلا أنه من الممكن أن تتم جدولة تدفقين متماثلين في كمية العمل الممنوح 
لهما بحيث يعاني أحدهما hab‏ وتقطعاً عالياً على عكس الآخر. فعندما نتكلم عن العدل في التدفقات 
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الفورية مع الأخذ بعين الاعتبار معايير QOS‏ يجب التأكد مما لو كانت التدفقات المتمائلة تنفذ بمستويات 
5 وفقاً لمتطلبات QoS‏ لها. وهذا الجانب من العدل غير مطروح في الأبحاث التي تناقش الجدولة و 
المضمنة في هذه الأطروحة. 

في سبيل مقارنة أداء آليات الجدولة نحتاج إلى مقياس للعدل. وأحدى الطرق الشائعة لهذا هي مؤشر 
جاين لحساب عدالة المجدول Jain's Fairness Index‏ تقدم هذه الطريقة مجموعة قيم لتقييم عدالة الجدولة 
وذلك اعتماداً على مدى انتشار هذا العدل في الشبكة. وينحصر مستوى العدل في هذه الطريقة بين الصفر 
والواحد» بحيث يأخذ نظام الجدولة المنصف القيمة واحد والمجدول غير المنصف الذي يفضل مجموعة 
صغيرة من المستخدمين على الآخرين القيمة صفر. 
لنفرض وجود نظام يمنح موارد الشبكة لعدد n‏ من المستخدمين المتنافسين بحيث يحصل المستخدم 1 على 
الحصة 1× فعندها تكون قيمة المؤشر: 

n 2 

f(x) = 0 (3-5)‏ مؤشر جاين لحساب عدالة المجدول 

وفي حال bal‏ تطبيق هذا المقياس على jules‏ كنسبة الرزم التي تعرضت للتأخير أو الذبذبة أو خسارة 
الرزم Gad‏ أن نأخذ بعين الاعتبار القيم المطلوبة لتحقيق مستوى جيد من الخدمة. فمن أجل مستوى QoE‏ 
جيد لمهمة ماء فيجب على كل مقياس من مقاييس QoS‏ أن يبقى تحت عتبة معينة. وانطلاقاً من كافة 
الدراسات المذكورة Aal‏ نعرف Lud)‏ أنه إذا تم إبقاء هذه المقاييس في التطبيقات التي تتضمن دفق فوري 
تحت المستويات المطلوبة فسوف نحصل على مستوى QoE‏ جيد لهذه التطبيقات. وتنحدر مستويات QoE‏ 
مع زيادة قيم هذه المعايير فوق العتبات المفروضة. 

إن أي قيمة تحت قيم العتبات المفروضة ستلبي احتياجات 005 لدفق البيانات وذلك إذا وضعنا عتبات 
5 في عين الاعتبار لمهمة ما. ولأن هذه القيم مقبولة ما دامت تحت العتبات المفروضة:» فإننا نساوي 
هذه القيم للواحد. أما عن القيم التي تتجاوز العتبات المفروضة فيجب علينا أن نحدد إلى أي مدى يصل 
هكذا تجاوز. ويتم حساب الإنصاف بناء على ذلك كما يلي. من أجل åse‏ ما Ti‏ نحسب القيمة x)‏ 


i 


(4-5) 
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من المعادلة السابقة نلاحظ أنه من أجل قيم معايير QoS‏ الواقعة تحت العتبات المفروضة فإن × تساوي 
إلى الواحد. في حين أن القيم التي تتجاوز العتبات المفروضة تفرض تزايداً على × يتراوح بين 1 و ه. 
وعند استعمال قيمة هذه لحساب مؤشر جاين لحساب عدالة المجدول» فإن هذا يجعل قيمة المؤشر مساوية 
إلى الواحد في حال كانت احتياجات QoS‏ محققة لجميع التدفقات. وبذلك نحصل على مستوى 0٤‏ جيد 
وتكون الجدولة منصفة لكافة التدفقات بالنسبة لمعايير QOS‏ 

ويتناقص مؤشر جاين مع تجاوز بعض التدفقات لقيم العتبات المفروضة مع بقاء البعض الآخر على قيم 
تحت العتبات المحددة لهاء ويصبح نظام الجدولة أقل عدلاً.أما عندما تتجاوز كافة التدفقات القيم والمعايير 
المفروضة على «QoS‏ فإن إنصاف النظام يعتمد على مدى هذا التجاوز. 

فعندما نريد معرفة مستوى العدل في توزيع موارد الشبكة على تدفقات مختلفة في الثقل الذي تفرضه على 
الشبكةء فإننا نستخدم المعادلة التالية: 


1 RST 


للست" 


1+ Wi gen = if x; > Ti (5-5) 


ys 
هو الثقل الذي يحدد الأهمية النسبية للتدفق 1. فيما بعد سنستخدم الطريقة المشروحة في هذه الفقرة‎ wi حيث‎ 
.]39[ كي نقدر مستوى العدل الذي تقدمه أنظمة الجدولة المختلفة‎ 

5-5 نظام الجدولة المستخدم في الشبكات المعتمدة على بروتوكولات IEEE‏ 
1 و502.16 :TEEE‏ 


تم التطرق في هذا الفصل إلى كيفية توضيح تنفيذ الجدولة في شبكات 802.16 IEEE 802.1 1/IEEE‏ 
Yi‏ من ial‏ بنية بروتوكول MAC‏ المتعلقة بمستويات QOS‏ وأسلوب الجدولة» وثانيا من ial‏ طرق 


الجدولة التي صممت من أجل هذه الشبكات. 
1-5-5 بروتوكولات MAC‏ العاملة على شبكات 802.16 :IEEE 802.11/TEEE‏ 


توصف المعايير التي تعمل وفقها شبكات WLAN‏ و WIMAX‏ الآليات التي تسمح بعمل الشبكة وفق 
faye‏ المزاحمة» حيث يكون على كل عقدة في الشبكة واعتماداً على بروتوكول ما أن تتنافس على استخدام 
وسيط الاتصالء أو وفق مبدأ الانتخاب أو عدم المزاحمة حيث يكون هناك مجدول مركزي يخصص الوقت 


46 


لكل عقدة من أجل السماح لها بترحيل البيانات.ويقدم هذا الفصل شرحاً للآليات المستخدمة في هذه 


الشبكعات. 
o‏ بروتوكولات MAC‏ العاملة على شبكات 802.11 TEEE‏ 


يستخدم تابع التنسيق الموزع أو Distributed Coordination Function (DCF)‏ في شبكات IEEE‏ 
1 اللاسلكية من أجل التحكم في المنافسة على وسيط الاتصال بين العقد [25]. وفي آلية التنافس هذه 
تقوم كل عقدة بالإنصات المتكرر إلى القناة اللاسلكية لتحديد فيما إذا كانت مشغولة في هذا الوقت. وفي 
حال كانت القناة هامدة لمدة معينة من الزمن تعرف ب DCF Inter-frame Space(DIFS)‏ فعندها تكون 
للعقدة الحرية في ترحيل البيانات. وفي حال انشغال القناة سيكون على العقدة الانتظار لمدة من الزمن تحدد 
اعتباطياً عبر خوارزمية تراجع» والنوع المستخدم من هذه الخوارزميات في شبكات 802.11 IEEE‏ هو ما 
يصطلح على تسميته truncated binary exponential back off algorithm‏ تعمل هذه الخوارزمية على 
اختيار زمن التراجع عشوائياً من ضمن مجال محدد يدعى .Contention Window(CW)‏ تعاود العقدة 
محاولة إرسال الرزمة عبر قناة الاتصال بعد انتظارها للمدة المختارة. ومع كل مرة تكون القناة مشغولة يتم 
مضاعفة CW las‏ إلى أن يبلغ قيمة Gabe‏ محددة. وعندما يسمح بإرسال الرزمة تعود قيمة CW‏ 
لتنخفض إلى القيمة الدنيا. ويمكن القول أن هذا الأسلوب في العمل يعتبر منصفاً باعتبار أنها تعطي لكل 
العقد في الشبكة فرصاً متكافتة للنفاذ إلى الشبكة. لكنه في المقابل لا يهتم بأمور كعرض الرزمة ومتطلبات 
5 المختلفة لكل تدفق مما قد يسبب عدم كفاءة عندما تكون هناك عدة تدفقات بمتطلبات مختلفة تتنافس 
على نفس الشريحة الزمنية. 

في بروتوكول 802.116 IEEE‏ العامل على الشبكات المعتمدة على أسلوب التنافس في النفاذ إلى القناة 
يضاف إلى الآلية السابقة تقنية الوصول المحسن الموزع للقناة Enhanced Distributed Channel Access‏ 

(EDCA)‏ [40]. والتي تضفي تحسيناً على DCF‏ عبر توصيف مستويات مختلفة للتدفقات المتنافسة. 
أساساً تعمل هذه الآلية كسابقتهاء ففي كل مرة تكون القناة مشغولة» يجب على العقدة التي تنتظر فتح القناة 
أن تجري تراجعاً لمجال زمني ما محدد من قبل CW‏ إلا أن EDCA‏ تقدم مجال CW‏ مختلف لكل مستوى 
حددته وذلك اعتماداً على مدى الأولوية المطلوبة لكل مستوىء فكلما زادت الأولوية المطلوبة على تدفق ما 
كلما صغر مجال CW‏ المعطى لهذا التدفق. وعندما يكون الوسيط هامداًء فيجب أن تنتظر العقد المتنافسة 


مدة إضافية محددة sya)‏ ى تعرف ب Arbitration Inter-Frame Space(AIFS)‏ . وتكون هذه الفترة Jal‏ من 
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اجل درجات التدفقات التي تملك أولويات أعلى. وعلى الرغم من أنه في هذه الطريقة كل العقد تملك الفرصة 
للنفاذ إلى الوسيط إلا أن العقد التي تتمتع بأولوية أعلى تملك فرصاً أكبر للنفاذ. وقد أظهرت الدراسات أن 
EDCA‏ تعطي تحسيناً أكبر من DCF‏ عند استخدامها في الشبكات المعتمدة على مبدأ الأولوية[41]. 

تسمح الآلية المسماة Point Coordination Function (PCF)‏ في شبكات 802.11 IEEE‏ بتنظيم سير 
البيانات بواسطة منسق مركزي ]28[ -Central Point Coordinator(PC)‏ والذي يتحكم بوسيط الاتصال 
عبر استعمال للفترة Inter-Frame Space‏ أقصر من الطريقة السابقة وتسمى PCF Inter-Frame Space‏ 
.(PIFS)‏ والتي تسمح بدورها للمنسق المركزي بالتحكم بوسيط الاتصال عند الحاجة وبذلك يمكن استخدام 
فترة زمنية من غير مزاحمة على الوسيط وهي Gus Contention-Free Period‏ يمكن للتدفقات المنتخبة أن 
تتلقى الخدمة في وسيط الاتصال. مما يجعل العقد التي تملك أولوية أعلى قادرة على ترحيل البيانات عبر 
الوسيط بشكل منتظم حتى مع كثافة عالية لسير البيانات في الوسيط. ويذكر أن PCF‏ غير قادر على 
التمييز بين العقد غير الخاضعة للمنافسة والتي يمكن انتخابها Gus CF Pollable Stations‏ يتم التعامل 
معها كلها على درجة واحدة من الأولوية» فضلا عن عدم قدرة PC‏ على تحديد مقدار الزمن المعطى لكل 
عقدة كي ترحل أثنائه بياناتهاء مما يزيد من احتمال انخفاض الكفاءة التي يعمل نظام الجدولة بها. الشكل 
القياسي لنظام PCF‏ يمر على القائمة التي تحوي العقد CF-Pollable‏ بأسلوب مشابه لنظام Round‏ 
«Robin‏ على الرغم من أن الكثيرين قد رغبوا بتعديل نظام PCF‏ لتحسين أدائه على صعيد متطلبات QoS‏ 

. [42] 

يقدم التعديل 802.116 IEEE‏ على شبكات 802.11 IEEE‏ طريقة محسنة غير معتمدة على مبدأ 
المزاحمة وتسمى -HCF Controlled Channel Access (HCCA)‏ وتقوم هذه الطريقة بإدخال تحسينات 
على نظام PCF‏ عبر السماح بتداول معلومات عن طبيعة التدفق بين العقدة STA‏ وبين نقطة النفاذ إلى 
الشبكة AP‏ مما يسمح بإنشاء جداول بشكل متناغم أكثر مع متطلبات كل تدفق. 

ويقدم التطوير 802.116 iih IEFE‏ جدولة بسيطة مكونة من مجموعة صغرى من صفات سير 
البيانات الإلزامية mandatory Traffic Specification(TSPEC)‏ وتتضمن هذه البارامترات Mean Data‏ 
«Nominal Max Service Data Unit(MSDU) Size (L) «Rate (p)‏ وأيضاً Maximum Service‏ 
1 أو حد التأخير .Delay Bound‏ وتعطي هذه القيم أو البارامترات المبدئية نفاذاً للمجدول إلى 


مصدر التدفق للحصول عل المعلومات التي يحتاجها لإجراء جدولة أكثر كفاءة. صمم هذا المجدول البسيط 
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كفكرة مبدئية للسماح للشركات وأصحاب الأعمال بفهم كيفية عمل نظام الجدولة ومن ثم إنشاء نسخهم 
الخاصة منه بما يناسب خصائص شبكاتهم. هذا المجدول البسيط بحد ذاته مناسب فقط لمعدلات الدفق 
الثابتة Constant Bit Rate (CBR)‏ قيمة TXOP‏ محسوبة بناء على المعدل الوسطي للدفق الذي لا 
يتغير بين مجالات ST‏ وتتم جدولة هذه القيم بأسلوب Round Robin‏ ابتداء gil‏ صاحب الأولوية 
الأعلى واعتماداً على ترتيب انضمام العقد للشبكة. وقد تنجح هذه الطريقة مع بعض التعديلات البسيطة مع 
الشبكات التي تفرض عليها أحمال خفيفة. بينما لا تقدم أداء مرضياً عند وجود عدة تدفقات ذات معدلات 
عالية متغيرة (VBR)‏ مع وجود قيود صارمة عليها. 


© بروتوكولات MAC‏ العاملة على شبكات 802.16 IEEE‏ 


في شبكات WIMAX‏ تعمل كل BS‏ على تحديد توقيت الاتصال الصاعد وذلك عبر تحديد توقيت 
ومدة منح عرض الرزمة لكل SS‏ على حدى و وضعها في لائحة مخصصة» تدعى -Uplink Map‏ ويتم 
أيضا توظيف مبدأ فترات التنافس بين العقد في شبكات WIMAX‏ للسماح لهذه العقد بطلب النفاذ إلى 
عرض الرزمة عندما تملك بيانات ترسلها. ويتم توظيف نفس مبدأ المزاحمة المستخدم في طريقة DCF‏ 
للمنافسة أي طريقة truncated binary exponential backoff‏ إلا أن المدة الممنوحة تستعمل فقط لترحيل 
البيانات المتعلقة بطلب عرض الرزمة والمدى الأولي المطروح [26]. 


يسمح المعيار 802.16 IEEE‏ بتبادل معلومات مفصلة بين SS‏ و85 عن الدفق ومن ضمن التشكيلة 
الواسعة من معايير QoS‏ المتاحة للتداول: أولوية سير البيانات «Traffic Priority‏ الحد الأعظمي المستدام 
من معدل سير البيانات «Maximum Sustained Traffic Rate‏ الضخ المفاجئ الأعظمي للبيانات 
«Maximum Traffic Burst‏ معدل الدفق الأصغرء ي المحجوز Service «Minimum Reserved Rate‏ 
hai Flow Scheduling Type‏ الجدولة المتعلق بتنفيذ الدفق» الذبذبة المقبولة <Tolerated Jitter‏ والتأخير 
الأعظمي Maximum Latency‏ كما ويعطي هذا المعيار خمسة أنواع من الجدولة الرفعية في الشبكات 
العاملة وفقه» والتي يعنى كل منها بنمط مختلف من سير البيانات. فنمط الدفق هو الذي يحدد تمظ الجدولة 


المقابل والذي يلبي متطلبات 005 الخاصة بهذا الدفق. والطرق المقصودة هي: 
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Unsolicited Grant Service(UGS) غير الملتمس‎ midl خدمة‎ ٠ 
تقدم هذه التقنية منح دوري لعرض الرزمة وفقاً لمجال يعتمد على متطلبات الدفق. وتقتصر هذه‎ 
الأعطيات الدورية على حجم ثابت لعرض الرزمة» وتعتبر مناسبة لتطبيقات الدفق الفوري ذو معدل الدفق‎ 
وعندما يحل الصمت بدلاً من الصوتء فإن استخدام هذه الطريقة قد‎ VoIP بروتوكول‎ die CBR الثابت‎ 

يؤدي لهدر في عرض الرزمة. 
o‏ الانتخاب الفوري :Real-time Polling Service (rtPS)‏ 

مصممة للتدفقات التي تتميز بالدورية وتغير معدل الدفق كما في تطبيقات الفيديو. في هذه الآلية يتم 
انتخاب العقدة دورياً ومنحها عرض رزمة للسماح لها بالتعريف عن وضعها الحالي وما تحتاجه من عرض 
الرزمة. ويتم اختيار الدفق وفق مجال صغيرء مما يسمح بخدمة مواكبة للحظة:؛ لذا فليست هناك dala‏ 
لإرسال طلب خلال فترة المزاحمة. ويسمح الانتخاب الدوري للعقدة بأخذ معلومات حاضرة عن الدفق من قبل 
5 مما يسمح بجدولة فعالة. 
© النسخة الموسعة من الانتخاب الفوري :Extended real-time Polling Service (ertPS)‏ 

تقدم النسخة الموسعة من ertPS‏ في الشبكات المعتمدة على بروتوكول 802.166 IEEE‏ آلية لتلافي 
المشكلة في الطريقة الأولى. حيث وعلى الرغم من أنها تقدم كسابقتها منح دوري غير ملتمس لعرض الرزمة 
لدفق ماء إلا أن aaa‏ هذه الأعطية يمكن أن يتغير بناءَ على متطلبات الدفق. ويمكن للدفق أن يغير حجم 
الأعطية المخصصة له إما عبر تحديد حجم جديد في حقل مخصص موجود في ترويسة الإطار frame‏ 
6 الصادرة من قبل طبقة MAC‏ أو عن طريق طلب مستقل لعرض رزمة . 
o‏ خدمة الانتخاب الغير الفورية :Non real-time Polling Service(nrtPS)‏ 

Ui‏ الآلية nrtPS‏ تتصرف على نحو مشابه للآلية rtPS‏ لكن بتكرار أقل لمنح عرض الرزمة. وبالتالي يتم 
انتخاب الدفق tidy‏ لمجال أكبرء Ly‏ يضمن الخدمة حتى مع اختناق الشبكةء إلا أن هذه الآلية لم تصمم 


للتدفقات الحساسة للتأخير الكبير. 
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« أفضل خدمة ممكنة :Best Effort‏ 

تتخصص تقنية BE‏ في التدفقات التي لا تتطلب مستوى معين من الخدمة. حيث يمكن للتدفق أن يستخدم 
جميع طرق الانتخاب مثل الانتخاب المباشر أو القائم على المزاحمة» على أن المجدول لا يقدم خدمة على 
أساس دوري بما يضمن على الأقل الحد الأدنى من جودة الخدمة. 

تعمل جميع الطرق المذكورة أعلاه على السماح للمجدول بتخصيص عرض الرزمة لتدفقات بعينها. 
وبخلاف الأنظمة البسيطة في الجدولةء لا توجد آلية معتمدة على المعايير المصممة ليكون لها القدرة على 
إنشاء آلية جدولة تختص تدفقات بعينها. وهذا هو الهدف من مجدولنا. ولكي يعمل بشكل جيدء فيجب على 
هذا المجدول أن يستخدم خوارزمية تحدد جدولاً قادراً على إرضاء متطلبات حركة سير البيانات التي تنتظر 
النفاذ إلى وسيط الاتصال. 
6-5 تحسين d¢ Lass)‏ عبر مشاركة معلومات عن التدفقات الفورية: 

من أجل جدولة GIS‏ فعالية وكفاءة» يجب أن يتوفر للمجدول معلومات هامة تتعلق باحتياجات QoS‏ 
وخصائص كل تدفق. وتتضمن معلومات ثابتة تتعلق بخصائص كل دفق ومعلومات متغيرة تتعلة بالوضع 
الحالي للرتل ومنح عرض الرزمة. ويمكن للمجدول الحصول على هذه المعلومات عبر قائمة من بارامترات 
5 مرسلة من قبل كل تدفق إبان نفاذه إلى الشبكة» وهي متوافرة أيضاً في معلومات الدفق الفوري 
والمتاحة في كل آليات تحقيق متطلبات QoS‏ الموجودة ابتداء من 802.116 IEEE ñas IEEE‏ 


.802.16e 


:ęIEEE 802.11le في شبكات‎ TSPEC (Traffic Specification) المكون‎ 1-6-5 


عندما تريد bute‏ ما في شبكة IEEE802.11e‏ إطلاق سير للبيانات Add Traffic Stream Jui‏ 
(ADDTS) frame‏ إلى نقطة QAP‏ وترفقها بمكون Traffic Specification (TSPEC)‏ وتضع الجميع 
في frame‏ واحد. هذا المكون يحتوي على بارامترات عديدة عائدة في طبيعتها إلى خصائص ومتطلبات 
سير البيانات. بعد تفحص مكون (TSPEC‏ تستطيع QAP‏ قبول الدفق أو رفضه أو يمكن أن تطلب تعديل 
في TSPEC‏ عبر إرسال استجابة على شكل ADDTS frame‏ إلى “STA‏ 
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يسمح مكون TSPEC‏ بالمعرفة المسبقة لأنماط المعلومات المؤمنة والمتعلقة بالتدفق» إلا أن المهم هنا 
على صعيد الجدولة ومعايير QoS‏ هو العناصر المتقابلة مع مقاييس QoS‏ المذكورة» والمجال الذي يكون 
ضمنه المصدر البيانات.تحدد معايير Maximum gy Minimum Service Interval (minSI) Jia‏ 
Service Interval (maxS])‏ وبشكل مفصل الزمن الأدنى والأقصى الذي يجب أن يفصل بين فترات 
الخدمة Service Period‏ من أجل سير البيانات Traffic Stream‏ - من هذا المنطلق يمكننا تحديد المجال 
الأصغري الذي يولد المصدر ضمنه البيانات ويكون مساوياً للقيمة cminST‏ ليكون المجال الأصغر الذي 
يجب أن يتم فيه انتخاب تدفق ما هو المجال الذي تصل فيه البيانات إلى الرتل. يمكن افتراض أن حاصل 
الطرح maxSI-minSI‏ يكون مساوياً للحد الأعظمي للتقطع» وبذلك نضبط عتبة التذبذب لتقف عند القيمة 
-maxSI-minSI‏ 

يمكننا أن نجد قيمة عتبة تأخير التدفق في Delay Bound dis‏ من مكون .TSPEC‏ وفي هذه الحالة 
يقصية gill ys lilly‏ المكسوية Slash‏ من رن وول" الزومة إلى MAC Aish‏ ف المضدر حت laa}‏ 
وصولها إلى الوجهة. ويمكن أن يتضمن هذا الحساب الإشعار acknowledgment‏ أيضاً عند الضرورة. أما 
عن حدود الفقد في البيانات فلا يتم تحديدها مباشرة في هذا المعيار. يقوم الحقل Surplus Bandwidth‏ 
© بالإشارة إلى تخصيص الوقت الزائد لسير ما من البيانات La . Traffic Stream (TS)‏ يتجاوز 
الحد الأعلى لمعدلات الزمن اللازمة لهذا التطبيق. ويأخذ هذا الحقل بعين الاعتبار الوقت الإضافي 
المطلوب من أجل إعادة الإرسال للتأكد من استقبال الرزم بشكل صحيح عند اختناق الشبكة. 
2-6-5 مجموعة بارامترات QoS‏ المحددة في شبكات 802.166 STEEE‏ 

ترفق شبكات 802.168 IEEE‏ تدفقات الخدمة بقائمة كبيرة من البارامترات» و QOS jules‏ هي مجموعة 
جزئية من هذه البارامترات. يمكننا إيجاد مجال توليد الرزم من المصدر عبر النظر إلى خانة Unsolicited‏ 
-Polling Interval‏ ويرتبط هذا المجال بمنهجية جدولة الرفع rtPS‏ والتي نركز اهتمامنا عليها. في مجموعة 
بارامترات QoS‏ الموجودة في شبكات 802.166 IEEE‏ يتم تحديد WS‏ من مستويات التذبذب والتأخير 
المقبولة عبر خانتين هما a -Maximum Latency s Tolerated Jitter‏ حساب التأخير في هذا المعيار 
بدءاً من لحظة استقبال الرزمة إلى موائم الشبكة network interface‏ إلى لحظة تمريرها إلى موائم التردد 
الراديوي Frequency (RF) interface‏ 0 . من جهة al‏ ی لا يؤتى على ذكر استخدام خانة 


Tolerated Jitter‏ إلا في LUGS‏ فمن أجل تدفق ما 1 تم aai‏ عرض الرزمة في اللحظة ety‏ يجب أن يتم 
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المنح التالي في لحظة ا التي يجب أن تبقى في المجال LÍ .ti<=ti<=ti+jitter‏ عن حدود فقد البيانات 
فهي غير محددة في المعيارء إلا أن الخانة Minimum Reserved Rate‏ تهدف إلى ضمان تخصيص 
كمية محددة من عرض الرزمة لتدفق معين حتى أثناء اختناق الشبكة. 


3-6-5 احتياجات الجدولة والتعديلات المقترحة: 


لتحقيق الكفاءة في الجدولة وتنفيذ خوارزميات تعتمد على المهلة القصوىء فإننا نوظف آليات MAC‏ 
موجودة أساساً في الشبكة لترحيل معلومات غير مذكورة في المعيار. يتم في هذه الفقرة استعراض طرق 
للوصول إلى مقدار زمن الوصول المحدد للرزمة عند مصدر إرسالها وحساب المهلة القصوى لتوصيلها. 

تغنين المهلة القصبوئ للتوضيل المفروضة على اء Lage‏ ما yal‏ :مهم laa‏ على 'ضعيد الجدولة الفوزية. 
حيث من الضروري las‏ للمهام التي لها مهلة قصوى مشددة أن يتم JUS)‏ المهمة بحلول وقت معين لتكون 
هذه المهمة ناجحةء في حين تقل فائدة المهام التي فرض lele‏ مهلة قصوى غير مشددة إذا تم تنفيذ المهمة 
خلال زمن يتجاوز هذه المهلة. وعند الكلام عن جدولة الرزم» فإن كل رزمة تنتمي لتدفق ما يفرض عليها 
المهلة القصوى نفسهاء Wied‏ كل رزمة في تدفق VoIP‏ يجب توصيلها بالكامل قبل مهلة قصوى تبلغ 
35. يمكن بسهولة تحديد المهل القصوى لأداء المهام في كل عقدة تصدر الرزم كما يلي: 

1- الحصول على زمن وصول الرزمة التي تتصدر التدفق. 


2- إضافة مقدار حد التأخير للمهمة إلى زمن وصول الرزمة. 


وبذلك يعتمد زمن وصول رزمة تنتظر الإرسال ببساطة إلى زمن وصول الرزمة للرتل» ويتم معرفة حدود 
التأخير لكل تدفق عبر بارامترات 005 المرفقة مع كل تدفق. ويمكن اعتبار معلومات المهلة القصوى 
معلومات أساسية في المجدولات الفورية Least Laxity Firsts Earliest Deadline First Jis‏ ولذلك 
يجب معرفتها بدقة.يمكن تأمين المعلومات المحدثة عن طول الرثل وطلبات TXOP‏ من قبل MAC‏ 
61 في شبكة 802.116 IEEE‏ مفعلة. يبين الشكل )1-5( المقتبس من وثيقة التطوير 802.116 IEEE‏ 
]25[ مخطط MAC header‏ في شبكات 802.116 IEEE‏ يمكننا أن نوظف البتات الثمانية في الحقل 
الجزئي المخصص لمدة TXOP‏ المطلوبة لكي نرسل زمن المهلة القصوى أو زمن وصول الرزمة إلى BS‏ 
ويمكننا توسيع هذا الحقل الجزئي مع استخدام Cull‏ المحجوز في header!‏ إلى تسعة بتات. مكونين بذلك 


مجال للوحدات يتراوح بين 0-512. على أن نفترض أن كل وحدة من هذه الوحدات تمثل 1/500 من الحد 
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الأعلى لتأخير التدفق. فمثلاً إذا خضع التدفق لحد تأخير يقدر 40ms‏ فعندها تمثل كل وحدة -80ps‏ 


نستخدم بعدها الحقل لتحديد زمن وصول الرزمة على أنه إزاحة عن لحظة إرسال الرزمة التي احتوت هذا 


.headerdl 
Octets: 2 2 6 6 6 2 6 2 0-23424 = 
Frame Duration/ Sequence QoS Frame 


MAC Header 
[25] IEEE802.11e التعديل‎ qua MAC شكل )1-5( ترويسة‎ 


وباعتبار أن شبكات 802.166 IEEE‏ تستخدم حقل طلب عرض الرزمة Bandwidth Request‏ بطول 
19 بت أو dia‏ طلب piggyback‏ بطول 16 بت لكي ترسل طلبات عرض الرزمة (Sad‏ استخدام هذه 
الحقول لتوصيل معلومات المهل القصوى في شبكات WIMAX‏ بنفس الآلية المعتمدة في شبكات IEEE‏ 
Lay «802.1 1e‏ أن الحقول التي يتم إنشاؤها في شبكات 802.166 IEEE‏ تملك Leas‏ أكبر فيمكن إيصال 
قيمة زمن أدق» أو يمكن استخدام الحقل لإرسال IS‏ من طول الرتل وزمن الوصول les Gl‏ 
وبمجرد توفر معلومات الوصول للجدول يمكن حساب المهلة القصوى لوصول الرزمة كما ذكر مسبقاً. 
وعندها يمكن استخدام هذه المعلومات لخدمة الجدولة الفورية. 
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فهم أساسيات بناء شبكات الصوت عبر IP‏ 


Understanding the Basic Concepts in 
VoIP Networks 


1-6 مقدمة 

على الرغم من وجود بروتوكول الصوت عبر (VoIP) IP‏ لعدة سنوات» إلا أنه لم ينتشر إلا مؤخراً كبديل 
واضح لشبكات التبديل الهاتفية العامة public switched telephone networks (PSTN)‏ وأنظمة الصوت 
التقليدية. أحد أسباب تعاظم الاهتمام بهذا البروتوكول هو أن هذه التقنية يمكنها أن تساعد AS‏ من مزودي 
الخدمة وأصحاب الاستثمارات على تقليل التكلفة وذلك باستخدام IP‏ واحد فقط لكل من إرسال البيانات 
والاتصال Spall‏ معاً. 

إلا أن الكلفة ليست السبب الوحيد الذي قاد إلى اعتماد بروتوكول VOIP‏ فالخبرة المتنامية والتعديلات 
المستمرة في المعايير والتقنيات جعل مديري الشبكات يصممون تطبيقات تعتمد على البروتوكول VoIP‏ 
كتحول شامل في أنظمة الاتصالات. فمثلاً يمكن لبروتوكول VoIP‏ أن يلعب في هذا السياق دوراً حرجاً 
في تحسين فعالية مقسم اتصال ماء أو وفي تحقيق معايير الكفاءة في مبادرة الاتصال الموحد Unified‏ 
as (Communication‏ عبارة عن حلول جديدة تدمج ما بين جميع أشكال الاتصالات والوسائط. ويعمل 
مزودو الخدمة Lille‏ على دعم وترويج تقنيات VoIP‏ لتأمين طيف واسع من الخدمات وتطبيقات القيمة 
المضافة لزبائنهم. يناقش هذا الفصل وظائف الشبكة الأساسية ومكوناتها وبروتوكولات الإشارة المستخدمة 


في منظومات VoIP‏ ]43[ . 
2-6 ما هو بروتوكول VoIP‏ 


بروتوكول الصوت عبر بروتوكول الانترنت Voice over Internet Protocol (VoIP)‏ هو شكل من أشكال 
الاتصال الذي يسمح بإجراء المكالمات الهاتفية عبر اتصال انترنت عريض الرزمة Yay‏ من خطوط الهاتف 
التشابهية التقليدية. النفاذ المبدئي لشبكة VoIP‏ يسمح بالتواصل مع أشخاص آخرين أيضاً يتلقون الاتصال 
عبر الانترنت. خدمات VoIP‏ المترابطة مع بعضها تمكنك أيضاً من إجراء وتلقي المكالمات الهاتفية من 


خطوط الهاتف الأرضي العادية مقابل sale pal‏ تتطلب gan‏ خدمات VoIP‏ وجود جهاز كمبيوتر أو 
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هاتف VoIP‏ مخصص» في حين تسمح الخدمات الأخرى لهاتفك العادي shah‏ مكالمات VoIP‏ عبر 


محول خاص [44]. 


VoIP منظومات‎ 3-6 


تشكل التطبيقات الحديثة لبروتوكول VOIP‏ وبوتيرة متزايدة جزءاً مركزياً من هدف أو إستراتيجية أكبر Ya‏ 
من كونها هدفاً نهائياً بحد ذاتها. وتنبئ هذه الأهداف والاستراتيجيات بالأولويات والمعايير التي تحكم اتخاذ 
القرار والتي تترافق مع عملية التخطيط لإنشاء الشبكة. 

وباعتبار أن التخطيط لإنشاء شبكات VoIP‏ يتضمن الكثير من التسويات والقرارات التي يجب اتخاذهاء 
فربما كان من المفيد أن نستعرض بإيجاز بعض المبادرات التي صممت لتنفيذ شبكات VoIP‏ يلخص 
الجدول (1-6) بعضاً من الحلول الرئيسية والتطبيقات التي تستخدم فيها المبادرات التي تدعم تنفيذ شبكات 


- VoIP 
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المبادرة 
مقسم الاتصال المتكامل 
Integrated call center‏ 


الاتصالات الموحدة 
Unified‏ 
Communications‏ 


نظام الوسائط المتعددة الفرعي 


12 المعتمد على‎ 
IP Multimedia 
Subsystem (IMS) 


dahl) Lia) شك‎ 
Endpoint Enablement 


جدول )1-6( مبادرات VoIP‏ الرئيسية 


التوصيف 
أرقى مستوى من مراكز الاتصال 
المترابطة مع شبكة الانترنت» والتي 
تتيح عدة قنوات للتواصل مع الزبائن 
والتفاعل معهم 
يشير المصطلح إلى مفهوم تقني يشكل 
إطاراً موحداً يسمح للمستخدم فيه 
بالتحكم بكافة وظائف الوسائط المتعددة 
والمشتركة Cross-‏ 
8 والاتصال الهاتفي والخلوي» 
وذلك لأهداف الترفيه والأعمال 
إطار عملياتي بنيوي يهدف إلى توسيع 
قدرة الشبكات الخلوية في مجال 
الاتصالات والوسائط المتعددة. تم 
تصميمه أصلاً من قبل هيئة معايير 
الشبكات اللاسلكية في مشروع الجيل 
الثالث 3GPP‏ 
وهي عبارة عن نهج يكتسب رواجاً 
متزايداً بين مصممي الشبكات ويقترح 
بأن النهايات الطرفية يجب أن تحدد 
بنية الشبكة بدلاً من أن تكون خاضعة 
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الاعتبارات المعنية 
جودة الصوتء أمن الشبكةء 
صعوبة توصيف الخبرات 
المطلوبة» إنشاء الحسابات 
واصدار الفواتير 
جودة الصوتء أمن الشبكةء 
صعوبة توصيف الخبرات 
المطلوبة» إنشاء الحسابات 


وإصدار الفواتير 


جودة الصوتء أمن الشبكة و 
درجة استيعابهاء إدارة 
الحسابات ومنهجية حساب 
التكلفةء أمكانية التنقل» 
الإعداد الديناميكي المحدد 
بالجلسة. 

أمن الشبكة ودرجة استيعابهاء 
إدارة الحسابات ومنهجية 
حساب الكلفة» أمكانية التنقل» 
الإعداد الديناميكي المحدد 
بالجلسة 


الخدمات المدارة تعتمد المبادرة على تقديم وإدارة عدة جودة الصوت» أمن الشبكة 
تطبيقات في الشبكة معتمدة على البنية | ودرجة استيعابهاء منهجية 
التحتية ومنهجية الاستضافة من قبل حساب التكلفة وادارة 

E | TP SB led be cpentll Las gas} 
كابلات حاملة للصوت عبر‎ «centrex 


الإعداد الديناميكى المعتمد 
IP‏ وعدد من الخدمات المعتمدة على 1 


الجلسة. 
البثية التحكة ومتهحنة | re Ny‏ على 


4-6 الوظائف الأساسية لشبكات PSTN‏ و VoIP‏ 


قبل الخوض في تفاصيل مكونات VOIP‏ والتقنيات المستخدمة فيها. من المهم أن نفهم وظائف الشبكة 
الأساسية التي تجعل من خدمات الصوت عبر الشبكة ممكنة التحقيق. يشرح هذا القسم كيف تستخدم 
شبكات VoIP‏ و PSTN‏ العناصر التالية: 
o‏ خدمات قواعد البيانات لتحديد موقع النهايات الطرفية والترجمة بين منهجيات العنونة المستخدمة في 
o‏ تراسل الإشارات لتنسيق الإجراءات الصادرة عن مكونات الشبكة المختلفة والضرورية لإتمام الاتصال بين 
نهايتين طرفيتين في الشبكة. 
o‏ آليات قطع وانشاء الاتصال (التحكم بحوامل الاتصال) لنقل المحتوى الصوتي. 
o‏ عمليات الترميز وفك الترميز (CODEC)‏ لتحويل Gils gall‏ التشابهية إلى معلومات رقمية من أجل 
ترحيلها عبر الشبكة[44] . 


1-4-6 خدمات قواعد البيانات 


تستخدم شبكات VoIP‏ و Glas PSTN‏ قواعد البيانات من أجل تحديد موقع النهايات الطرفية الداخلة 
في اتصال cle‏ وأيضا من أجل التحويل بين منهجيات العنونة بين شبكتين متباينتين Bale‏ نموذجياً تتضمن 
هذه الخدمات ما يلي: 
o‏ قاعدة بيانات لتوجيه الاتصال وتتضمن جداول التوجيه والتحويل للعناوين والمخصصة لتحديد النهاية 


الطرفية الداخلة في الاتصال ( أي هواتف المستخدمين الطرفيين). 
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E Galas aN dail Gilder E ها‎ ple ad le! All « 
all E وا‎ NIE Re gl كيان‎ ea ناوا‎ 
مكالمات دولية.‎ 


على عكس شبكة PSTN‏ والتي تميز النهايات الطرفية عبر أرقام الهاتف المخصصة لكل منهاء والتي 
يشار إليها aul‏ 8.164 في معايير اتحاد التقنيات الدولي ATU‏ تحدد شبكات VoIP‏ النهايات الطرفية 
لتقوم بعملية تلخيص للعناوين. تقرن شبكات VoIP‏ و PSTN‏ هذه الخدمات مع التحكم بحالية الاتصال 


وتراسل الإشارات لتنسيق الفعاليات الصادرة عن مكوناتها.[43] 
2-4-6 تراسل الإشارات: 


يسمح تراسل الإشارات بتواصل كل جهاز في الشبكة مع جهاز آخر. كلا النوعين من الشبكات يعتمد على 
آليات تراسل الإشارات لتفعيل المكونات اللازمة لإتمام الاتصال والتنسيق فيما بينها. في شبكة PSTN‏ 
تتواصل الهواتف مع بعضها عبر مبدل (TDM)‏ تصنيف 5« أو عبر مبدل private branch (PBX)‏ 


coala exchange‏ وذلك من أجل إنشاء الاتصال وتوجيهه. 


الشبكة بنية هذه الرزم عبر أي من البروتوكولات المعيارية المتعددة» مثل 
e H.232.‏ 


e Session initiation protocol(SIP). 
e Media Gateway Control Protocol(MGCP). 


e H.248. 
آليات تأسيس الاتصال وترحيل الصوت‎ 3-4-6 


من الضروري جداً لنهايتين طرفيتين تؤسسان اتصال أن تتمتعا بالقدرة على فتح جلسة تواصل والحفاظ 
عليها. تعمل المبدلات الخاصة والعامة في شبكات PSTN‏ على إتمام الاتصال عبر ربط تأسيس قنوات 
الاتصال DSO‏ عبر الشبكة. وتعمل كل قناة باتجاهين وبسرعة 64 Gus .kbit/sec‏ تخصص الشبكة القناة 


حصراً لجلسة اتصال معينة وذلك لكامل مدة الاتصال. تعتمد شبكات PSTN‏ على منهجية Pulse Code‏ 
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Modulation (PCM)‏ لتمثيل ترددات الصوت التشابهية. مما يسمح لها بترحيل كامل الصوت عبر قنوات 
DSO‏ على شكل قيمة مطال نبضة aye‏ رقمياً. 

وبشكل مماثل» تستخدم شبكات VoIP‏ منهجية PCM‏ لترميز الصوت. إلا أنه وبدلاً من نقله مباشرة عبر 
قناة DSO‏ محجوزة. تقوم شبكات VoIP‏ بنقل الصوت باستخدام موارد مشتركة. وتضع شبكات VoIP‏ لإتمام 
الاتصال عينة PCM‏ أو e ASÍ‏ وتعرف هذه العينات «frames EYL‏ في رزمة .IP‏ وتشكل شبكات VoIP‏ 
هذه الرزم وفقاً لبروتوكول «Real-time Transport Protocol (RTP)‏ ثم تقوم بتمرير هذه الرزم إلى شبكة 
IP‏ تعتمد التوجيه أو تمرير الرزم. وباعتبار أن شبكات IP‏ هذه لا تخصص مواردها بشكل محدد لرزم RTP‏ 
الممررةء فإن Glas‏ جودة اتصال VoIP‏ عالية يمكن أن يفرض bast‏ كبيراً لمزودي الخدمة وأصحاب 
الأعمال. 


5-6 مكونات منظومة :VoIP‏ 
على الرغم من أن اعتماد شبكات VoIP‏ على منهجية مختلفة في أداء الوظائف الأربعة الأساسية 
للشبكة» إلا أن المكونات الرئيسية لشبكة VoIP‏ تؤدي بالتأكيد مهام مشابهة جداً لتلك التي تقدمها شبكات 


PSTN 
النموذجية المكونات التالية:‎ VoIP تمتلك شبكات‎ 


٠‏ هواتف «VoIP‏ منصات التحكم» تطبيقات الكمبيوتر » وأجهزة أخرى يجري منها المستخدمون المكالمات 
ويستقبلونها. 

«مخدم معالجة الاتصال أو «PBX‏ والذي يعمل على إدارة كافة اتصالات VoIP‏ الخاصة بالتحكم. 

«بوابة أو أكثر من بوابات الوسائط أو بوابات PSTN-to-VoIP‏ التي تحول المحتوى الصوتي من أجل 
النقل عبر شبكات AP‏ 

«شبكة IP‏ تنقل المحتوى الصوتي. 

«متحكم Session Border(SBC)‏ أو أكثر والذي يتحكم بحركة التراسل الفوري القائم على الجلسة في كل 
من مستويي إعطاء الإشارة (التحكم بالمكالمة) والنقل وذلك عند عبور البيانات المرسلة لحدود الشبكة 


ومجالاتها. 
6-6 متطلبات منظومة VoIP‏ 
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1-6-6 ضمان الوثوقية 

على الرغم من ندرة حدوث الفشل في الشبكةء إلا أنه من الضروري جداً التخطيط لها. حيث يحتاج مديري 
الشبكة إلى منهجيات لاستدراك حوادث كأخطاء الأجهزة أو انقطاع الاتصال. وللتعامل مع هذه الحالات 
يجب على مديري الشبكات تأسيس قنوات ربط متعددة بين أجهزة الشبكة ويمكن أيضاً دعمها باستخدام عدة 
أجهزة لنفس الوظيفة. كما ويمكن للتخطيط بالإضافة إلى ذلك لمنهجيات عمل إضافية لبوابات الوسائط 
ومراقباتها أن يزيد من وثوقية الشبكة. 

تستخدم شبكات IP‏ بروتوكولات توجيه لتداول معلومات عنه. وتراقب بروتوكولات التوجيه كجزء من عملها 
حالة روابط الاتصال. وتستشعر عادة الرزم التي فشل نقلها وتعيد توجيهها عبر مسار آخر بديل في حال 
وجوده. وتختلف المدة الزمنية اللازمة لاستشعار الرزم و إعادة إيجاد مسار بديل باختلاف وسيلة الاتصال 


المستخدمة لتأسيس هذه الروابط. 


ويمكن لوجود بوابات وسائط ومراقبات بوابات قادرة بشكل تلقائي على تحديد حالة عنوان الموجه الأقرب 
(أو المعروف بالبوابة الافتراضية) كجزء من آلية تلافي الفشل أن يقلل من احتمالية حدوث اضطراب شديد 
في الخدمة. ويستطيع القائمون على الشبكة ربط كل من بوابات الوسائط ومراقبات البوابات إلى الموجهات 
مباشرة. وبحسب طبيعة الفشل الحاصل في الاتصالء يسمح هذا الترتيب لأجهزة الشبكة أن تستشعر بشكل 
مباشر الفشل في الربط ومن ثم اتخاذ الإجراء المناسب [43] . 
2-6-6 ضمان أمن الشبكة 

تعتبر شبكات VoIP‏ عرضة للعديد من المخاطر الأمنية التي تتعرض لها شبكات البيانات» بما في ذلك 
نوع الهجمات الأمنية المسمى نكران eli‏ الخدمة Denial of Service (DoS)‏ وأيضاً سرقة الخدمة» 
التزوير والاحتيال. ولا تستطيع الكثير من الجدران النارية التقليدية أن تصد الهجمات الأمنية الحاصلة في 
شبكات GY VoIP‏ منظومة VoIP‏ منفذة Lec‏ في طبقتي الإشارة والوسائط. لتحقيق شبكة VoIP‏ آمنة 
يجب أن تكون التجهيزات الأمنية قادرة على دعم بروتوكولات VoIP‏ مثل MGCP «SIP‏ و 1.323 فضلاً 
عن ربط الحالة الراهنة على مستوى إعطاء الإشارة مع تدفقات الرزم على مستوى طبقة الوسائط. 

أكثر التطبيقات العملية للجدار الناري آمناً تعمل على فتح واغلاق المنافذ والتي تدعى pinholes‏ غالباً 


بشكل ديناميكي وذلك بناء على اتصال VoIP‏ محدد. وهذا يتطلب من الجدار الناري إدراكاً لبروتوكول 
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إعطاء الإشارة المستخدم في الشبكة. والا لن تستطيع اتصالات VoIP‏ عبور الجدار الناري ما لم يتم فتح 
عدد من المنافذء مما سيجعل الشبكة عرضة al‏ غير المصرح به. يمكن لبوابات طبقة البرامج 
Application Layer Gateways (ALGs)‏ ومن الحسنات الأخره ی التي يقدمها اعتماد معيار :802.1 هي 
التحكم بالنفاذ إلى الشبكة network access control (NAC)‏ وا ذلك اعتماداً على منظومة آمنة قوية ومرنة 
للمصادقة وإدارة النفاذ وتحقيق أمن الشبكة وخصوصية البيانات. يسمح هذا المعيار في جوهره بإنشاء نطاق 
دفاعي قوي في الشبكة» حيث يفرض سياسة تحكم قوية لقبول الاتصال لا تسمح إلا للاتصالات التي تتلاءم 


مع سياسة معينة بالنفاذ إلى شبكة المؤسسة ]44[ 


7-6 تصميم منظومات VoIP‏ 


يوجد ADE‏ منهجيات شائعة لتصميم شبكة تدعم خدمات 7012: 
«تصميم قائم على أفضل جهد ممكن. 


«منهجية الخدمات متمايزة النمط. 
o‏ هندسة شبكة MPLS‏ قائمة على حركة التراسل. 

تقدم كل مقاربة من هذه المنهجيات موازنة بين الكلفة والميزات. أقل هذه الأنظمة تعقيداً هي الشبكات 
القائمة على أفضل age‏ ممكن إلا أنها لا تفي بمعظم متطلبات VoIP‏ في حين تضفي مقاربة الخدمات 
متمايزة النمط بعض الذكاء إلى الشبكة لكنها تبقى عاجزة عن Auli‏ جميع متطلبات ۷01۴. وكما سيبين هذا 
القسم» فإن مقدرات شبكات MPLS-TE‏ تخولها gl‏ تلبي على النحو الأفضل متطلبات شبكات VoIP‏ 
الأساسية في تقديم مستوى الخدمة الذي يتوقعه المستخدمون ]44[ . 
8-6 أسلوب اختيار جهة بيع معدات شبكة VoIP‏ 

Ail, الا اجات “التجارية‎ dual Calas البيانات معداك ويروتوكولات‎ Gis Glbt LS Liles 
على احتياجات مختلفة. على‎ sly تختلف عن الأخرى‎ VoIP فإن كل شبكة تجري مكالمات‎ cle لمنظمة‎ 
سبب بعض الالتباس في السوقء إلا أن هذه المرونة التي‎ VoIP الرغم من أن هذا التنوع في بروتوكولات‎ 
الصوت التقليدية. عند تقييم‎ Jai مفيدة أكثر من أنظمة‎ VoIP يقدمها التنوع هي بالضبط ما جعل أنظمة‎ 


شركات بيع المعدات» يجب على الشركات التي ستشتري أن تنظر للاعتبارات التالية: 
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«القدرة على دعم نماذج خدمية مختلفة للنقل الشبكي» Jia‏ شبكات MPLS‏ المهندسة بناءً على حركة 
التراسل. يجب هنا أن تولي الشركة عناية خاصة Led‏ يتعلق بمتطلبات الموثوقية ومستوى QoS‏ الشديدة 
الصرامة. ويمكن لاختيار شركة متمرسة ذات خبرة في مد شبكات TP‏ كبيرة معقدة متعددة الخدمات - ومع 
استخدام موجهات تعمل فوق طبقة النقل . أن يدر أرباحاً كبيرة. 

«قدرة الشركة على دعم المعايير المفتوحة في المنتجات التي تقدمها. يجب على أي شركة تقدم منتجات 
شبكية أن تطور استراتيجيات فعالة تأخذ بعين الاعتبار التكامل التشغيلي مع كافة بروتوكولات VoIP‏ 
وبدون هذا الالتزام» فإنها تعرض أنظمة VoIP‏ التي تنشئها لخطر الخضوع الشديد للخصائص التشغيلية 
لكل شبكةء كما يحدث في أنظمة الاتصالات الصوتية التقليدية. 

«القدرة على دعم بروتوكولات متعددة. تنتج هذه المقدرة على دعم بروتوكولات كامل ومن نهاية طرفية إلى 
أخرى منظومة GIS VoIP‏ استعداد أكبر للانتقال إلى بيئة تشغيلية جديدة في المستقبل. مما يعني أن 
الشركات يجب أن تكون قادرة على إضافة منتجات شبكية جديدة تنفذ بروتوكولات جديدة بدون أن يتطلب 


ذلك أعادة ترتيب كاملة للبنية التحتية أو تطويرات كبيرة على الشبكة[45] . 
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الفصل السابع 


المحاكاة وقياس الأداء 


Simulation and Performance 
Measurement 


1-7 القسم العملي 


بعد التعرف في الفصول السابقة على جميع المكونات النظرية للبحث و التطرق بشكل تفصيلي على هذه المكونات 
تم الانتقال إلى الجزء العملي للبحث cus‏ تم shal‏ الاختبارات باستخدام المحاكي هو OPNETI4.S‏ والذي يعتبر 
من أهم البرامج المستخدمة في بناء شبكات الحاسب و شبكات الاتصالات . وتم بناء ثلاث سيناريوهات مختلفة 
لشبكات لاسلكية غير متجانسة كل سيناريو مكون من شبكتين الشبكة الأولى مبنية باستخدام WIFI‏ في حين أن 
الشبكة الثانية مبنية باستخدام WIMAX‏ و كان الربط بين الشبكتين باستخدام (IP backbone logical subnet)‏ 
وذلك لعدم توفر نسخة مجانية من OPNET‏ تحتوي على موجه las. WIFIWIMAX‏ أن التطبيق المدروس 
هو VOIP‏ فقد تم إعطاء أولوية لهذه التدفقات عن طريق وضعها من Gold hall‏ في الإعدادات الخاصة بالشبكة 
بحيث يعطي الأفضلية للتدفق الخاص بهذا التطبيق على حساب بقية التطبيقات. 

GY,‏ النسخة المتوفرة لا تدعم وجود البروتوكول802.11 e IEEE‏ لذلك تم الاستعاضة عنه بأقرب برتوكول من 
حيث البنية و التردد و مفاهيم جودة الخدمة وهو 8502.118 IEEE‏ الفرق بين السيناريوهات الثلاثة هو في ae‏ 
الأجهزة الموجودة في كل شبكة هذا من جهة ومن وجهة أخرى الفرق بين السيناريوهات هو عدد المستخدمين للتطبيق 
في كل سيناريو و بالتالي الجانب العملي كان يهدف إلى العمل على خدمة أكبر عدد ممكن من المستخدمين بحيث 
تبقى الشبكة محافظة على جودة الخدمة للمستخدمين. 

يقوم السيناريو الأول بخدمة عدد قليل من المستخدمين بحيث لا يتجاوز هذا العدد 10 مستخدمين في الشبكتين 
معا والشكل (1-7) يوضح السيناريو الأول. 


È‏ متك انكر 
Eea ea‏ 
Profile | Application‏ 
Definition | Definition |‏ 
Mobile_2_2‏ ددم ger‏ 
2 
ri 5‏ 
he |‏ 
l‏ / 
Mobile 2_3 Fi j‏ 
Sen = D 7‏ 
D È JA | Mobile_1_2‏ 
WY a‏ = 
لك 2 ndie?‏ = 
خالا Wy‏ 
á EE‏ 
Base Station 2 Mobile_2_1‏ 
AM n11‏ 


الشكل )1-7( السيناريو الأول 
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أما مكونات السيناريو الأول فهي موضحة بالجدول (1-7) 


جدول (1-7) مكونات السيناريو الأول 
انيم الغتصر المستخدم EFEFEF‏ العدد 


Access point 


Base station 


Mobile node for WIFI 


Mobile node for WIMAX 


Profile 


application 


backbone 


أما السيناريو الثاني فقد تم بناءه ليقوم بخدمة عدد من المستخدمين يصل لغاية 85 مستخدم و فق التوزيع الموضح 
بالشكل )2-7( 
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الشكل (2-7) السيناريو الثاني 
وتم توضيح المكونات الداخلة في تشكيل بنية السيناريو الثاني وفق الجدول (2-7). 
جدول (2-7) مكونات السيناريو الثاني 
اسم العنصر المستخدم العدد 


Access point 


Base station 


17 Mobile node for WIFI 


68 Mobile node for WIMAX 


Profile 


application 


backbone 
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وقد تم إنشاء سيناريو ثالث وهو كما موضح في الشكل (3-7) وهو يخدم 181 مستخدم. 


الشكل (3-7) السيناريو الثالث 


جدول (3-7) مكونات السيناريو الثالث 


2 Access point 

2 Base station 

31 Mobile node for WIFI 
150 Mobile node for WIMAX 

1 ] Profile 

ا 
Pe application‏ 1 
backbone‏ ® 1 


و تم وضع الجدول )4-7( الذي يوضح الفرق بين السيناريوهات الثلاثة المحددة. 


جدول (4-7) الفروق بين السيناريوهات الثلاثة 


اسم العنصر المستخدم |العدد في السيناريو | العدد في السيناريو |العدد في السيناريو 
الأول الثاني ا 

2 2 2 Access point 

2 2 2 Base station 

31 17 4 Mobile node for WIFI 

Mobile node for 

1g 68 6 WIMAX 


2-7 برمجة الشبكة 


بعد أن تم وضع تصور عن السيناريوهات التي سيتم دراستها يتم الانتقال إلى المرحلة الثانية وهي وضع 
مجموعة من الإعدادات والبرمجيات الخاصة للأجهزة المركزية في كل شبكة أي (ACESS POINT)‏ 


في الشبكات التي تعمل وفق البروتوكول 802.116 TEEE‏ وكانت وفق الجدول )5-7( 


جدول (5-7) الإعدادات المستخدمة في برمجة Access point‏ 


Name Access point _1 
Start time Custom 5 
Stop time Never 
Traffic types of service Interactive voice 
Wireless LAN MAC address Auto assign 
Data rate 11 Mbps 
BSS identifier 1 


وتم تزويد الأجهزة الطرفية في هذه الشبكة العاملة وفق المعيار 802.11 IEEE‏ بالمواصفات المبينة في 


الجدول (6-7). 
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جدول )6-7( إعدادات الأجهزة الطرفية المستخدمة في الشبكة 802.11 TEEE‏ 


Mobile_1_1 
Auto assign 
IEEE 802.11g 
24 

2w 

Auto assign 
256000 

-95 dbi 

1 


Name 

Wireless LAN MAC address 
Physical characteristics 

Data rate 

Transmit power 

Channel setting 

Buffer size 

Packet reception power threshold 
BSS identifier 


وتم وضع الإعدادات والبرمجيات التالية (BASE STATION)‏ بالنسبة للشبكة التي تعمل Gay‏ 


البروتوكول IEEE 802.16٥‏ كما هو مبين في الجدول (7-7). 


جدول )7-7( الإعدادات المستخدمة في برمجة (Base Stations)!‏ 


Base station_1 
15 dbi 

100 

1 

Gold 

0.5 W 


Name 

Antenna gain 

Maximum numbers of SS 
Number of rows 

Service class name 

Maximum transmit ion power 


وتم تزويد الأجهزة الطرفية في هذه الشبكة بالمواصفات المبينة في الجدول )8-7( 
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جدول )8-7( إعدادات الأجهزة الطرفية في الشبكة 802.16 IEEE‏ 


Mobile 1 1 
1 

-1 dbi 

1 

Gold 

1 


QPSK % 

64 KB 

1500 bytes 

60 sec 

Voice destination 


v_pro 
All 


3-7 المحاكاة 


Name 

Number of rows 

Antenna gain 

Number of rows 

Service class name 

Down link service flows > 
number of rows 

up link service flows > number of 
rows 

Modulation and coding 

Buffer size 

Average SDU size 

Activity idle timer 
Application> voice>symbolic 
name 

Profile name 

Application supported service 


تم إجراء عملية المحاكاة لمدة ساعتين لجميع السيناريوهات السابقة ضمن الشروط المطبقة باستخدام 


المحاكي OPNETI4.5‏ والذي aad‏ مخططات تفصيلية وأخرى مجمعة بطريقة توضح الأهداف من هذه 


الدراسة ويمكن تلخيص عملية المحاكاة من حيث السيناريوهات المستخدمة و مدة المحاكاة التي تم اعتمادها 
في المحاكي وما قابلها زمنيا من الناحية الواقعية أي الزمن الحقيقي للمحاكاة ومعرفة العدد الدقيق 


للاتصالات التي قامت كل شبكة بإجرائها وفق الجدول (9-7). 
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اسم السيناريو 


4-7 النتائج 


جدول (9-7) ملخص لعملية المحاكاة المطبقة 


مدة المحاكاة 


ساعتان 


والمناقشة : 


الوقت 


عدد محاولات 
الاتصال 


16 
16 


16 


عدد الاتصالات 


19 
132 


146 


تم دراسة معيارين أساسين لجودة الخدمة هما التأخير الزمني DELAY TIME‏ بالإضافة إلى 


المردود THROUGHPUT‏ كذلك تم التطرق بالقسم النظري إلى هذين المعيارين بطريقة تفصيلية أما هنا 


تتم قراءة المخططات الناتجة عن عملية المحاكاة و التي يمكن تقسيمها إلى: 


o‏ مخططات ناتجة عن الشبكة الهجينة أي الشبكة بعد عملية الربط و هي مخططات التطبيق ذلك بسبب 


عدم وجود أي نشاط أو تطبيق في الشبكة إلا تطبيق VOIP‏ المدروس. 


-TEEE 802.11 مخططات ناتجة عن الشبكة‎ o 


-TEEE 802.16 مخططات ناتجة عن الشبكة‎ o 
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1-4-7 المخططات الناتجة عن الشبكة الهجينة 
End To End Delay 1-1-4-7‏ التأخير من عقدة إلى عقدة في الشبكة الهجينة 

بداية سوف نتحدث عن المخططات الخاصة بالتطبيق و سندرس معيارين أولهما END TO END‏ 
DELAY‏ وهو يعبر عن الوقت المستغرق لنقل البيانات من عقدة إلى عقدة أخرى في الشبكة والشكل(4-7) 
يوضح النتائج المتعلقة بهذا المعيار فهو يوضح النتيجة مجمعة للسيناريوهات الثلاثة في مخطط واحد حيث 
المخطط المرسوم باللون الأزرق هو المتعلق بالسيناريو الأول في حين أن المخطط المرسوم باللون الأحمر 


متعلق بالسيناريو الثاني و المخطط المرسوم باللون الأخضر مرتبط بالسيناريو الثالث. 


E wimaxz-wifil-DES-1 
E wimaxz-wifi2-DES-1 
E wimaxz-wifi3-DES-1 


average (in Traffic Sink.End-to-End Delay (seconds)) 


الشكل )4-7( زمن الإرسال المستغرق بين عقدة وأخرى للسيناريوهات المقترحة في الشبكة الهجينة 


و يمكن توضيح هذه المخططات وفق جدول (10-7) الذي يحدد القيم في بداية تشغيل عملية المحاكاة و 
يدل على مجال التغيير و من ثم القيمة النهائية مع مراعاة الزمن المستغرق. 
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جدول (10-7) التغيير في قيم End To End Delay‏ للسيناريوهات المقترحة في الشبكة الهجينة 


رقم 
ya‏ 


Gi 


عدد 


المحاولات 


6 محاولة 


6 محاولة 


Alglae 16 


عدد 


الاتصالات 


9 اتصال 


132 
اتصال 


146 
اتصال 


القيمة 
الابتدائية 
Seconds‏ 


3 بعد 

(7) دقائق من 

المحاكاة وقبل 

القيام بالتكرار 
)1( 


5 بعد 
(7) دقائق من 
بدء المحاكاة 
وقبل القيام 
بالتكرار (1) 


21 بعد 
(7) دقائق من 
بدء المحاكاة 
وقبل القيام 
بالتكرار (1) 
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مجال التغير 


seconds 


Jal (0.00062)‏ قيمة 
عند مرور )11( دقيقة 
من المحاكاة وبعد 
التكرار (1) 
(0.00112) أعلى قيمة 
عند مرور 42 دقيقة من 
المحاكاة وعند التكرار 
)5( 
)0.00076( أقل قيمة بعد 
مرور (9) دقائق من 
المحاكاة وعند التكرار رقم 
(1) وأعلى قيمة هي 
9 بعد مرور 
(14) دقيقة وعند 


التكرار رقم (11) 


(0.00077) أقل قيمة 
بعد مرور (59) دقيقة 
وعند التكرار رقم (7) 
وأعلى قيمة بعد مرور 


(9) دقائق وعند التكرار 
رقم (1) (0.00082) 


3 04 


فيمك 


الاستقرار 


seconds 


5 بعد 
مرور 117 
التكرار 14 
حتى نهاية 

المحاكاة 


7 بعد 


مرور (95) 
دقيقة وبعد 


التكرار رقم 
(11) حتى 
ule:‏ المحاكاة 


5 بعد 
مرور )73( 
دقيقة وبعد 
التكرار رقم (8) 
حتى نهاية 
المحاكاة 


ومن الجدول (11-7) يمكن معرفة قيمة End To End Delay‏ عند كل تكرار: 


الجدول )11-7( قيم End To End Delay‏ عند كل تكرار للسيناريوهات المقترحة في الشبكة الهجينة 


رقم التكرار القيمة عند السيناريو | القيمة عند السيناريو | القيمة عند السيناريو 
sec (3) sec (2) sec (1)‏ 
1 0.00063 0.00075 0.00082 
2 0.00067 0.000775 0.00081 
3 0.00067 0.00078 0.00078 
4 0.00088 0.00076 0.00079 
5 0.00112 0.00077 0.00079 
6 0.0010 0.00076 0.00078 
7 0.00099 0.00075 0.00078 
8 0.00095 0.00076 0.00078 
9 0.00091 0.000706 0.00078 
10 0.00090 0.000755 0.00078 
11 0.00088 0.000755 0.00078 
12 0.00087 0.00077 0.00078 
13 0.00086 0.00077 0.00078 
14 0.00085 0.00077 0.00078 
1 لا يوجد لا يوجد لا يوجد 
15 لا يوجد لا يوجد لا يوجد 


نستنتج من الجدولين (10-7) و (11-7) أن السيناريو الأفضل بالنسبة لهذا المعيار هو السيناريو الثاني 
و ذلك لأنه يحقق أقل تأخير زمني وهو المطلوب و يخدم عدد جيد من المستخدمين ويمكن اعتبار السيناريو 
الثالث جيد و في بعض الحالات يمكن اعتباره الأفضل و ذلك بسبب وجود فارق زمني بين السيناريوهين 
at‏ :00001885 70و ا Gye Gas ase pst pics‏ لته yey ual Ali‏ اة 
العمليات و الاتصالات والمستخدمين الذين يستخدمون هذه الشبكة والغاية منها وطبعا كل ذلك وفق 


الشروْظ الطيقة. 
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2-1-4-7 معيار Traffic Source Traffic Sent‏ في الشبكة الهجينة 


آما المعيار الثاني المدروس فهو Traffic Source Traffic Sent‏ وهو يعبر عن كمية الرزم المرسلة من 
الشبكة الأولى إلى الشبكة الثانية وهنا يعبر عن كمية الرزم المتعلقة بتطبيق VOIP‏ المرسلة في الشبكة 
الهجينة. الشكل )5-7( يوضح النتيجة مجمعة للسيناريوهات الثلاثة في شكل واحد حيث المنحني المرسوم 
باللون الأزرق هو المتعلق بالسيناريو الأول في حين أن المخطط المرسوم باللون الأحمر متعلق بالسيناريو 
الثاني و المخطط المرسوم باللون الأخضر مرتبط بالسيناريو الثالث . 


wimaxz-witit -DES-1‏ ا 
B wimaxz-wifi2-DES-1‏ 
D wimaxz-wifi3-DES-1‏ 


average (in Traffic Source. Traffic Sent (packets/sec)) 


BE BE BE SE SE BE BE BE BF BO SO BF BE OO BO SOF gS 


عند التكرارات خلال ball glas‏ 


الشكل (5-7) كمية الرزم المرسلة من الشبكة الأولى إلى الثانية للسيناريوهات المقترحة في الشبكة 
الهجينة 
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و يمكن توضيح هذه المخططات وفق الجدول (12-7) الذي يحدد القيم في بداية تشغيل عملية المحاكاة 


و يدل على مجال التغيير من حيث عدد الرزم المرسلة حتى نصل إلى القيمة النهائية. 


الجدول (12-7) التغيير في عدد الرزم المرسلة للسيناريوهات المقترحة في الشبكة الهجينة 


رقم عدد 
السيناريو | المحاولات 
1 6 محاولة 
2 16 محاولة 
3 6 محاولة 


dis 


الاتصالات 


9 اتصال 


2 اتصال 


6 اتصال 


القيمة الابتدائية 
Packets/sec‏ 


7 عند الدقيقة رقم 
(7) من المحاكاة 
وقبل القيام بالتكرار 
رقم (1) 


5 عند الدقيقة رقم 

(7) من المحاكاة 

وقبل القيام بالتكرار 
)1( 


4 عند الدقيقة رقم 

(7) من المحاكاة 

وقبل القيام بالتكرار 
)1( 
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مجال التغير 


Packets/sec 


)0.15( أقل قيمة عند 
مرور )8( دقائق من 
المحاكاة وقبل البدء 
بالتكرار رقم (1) 
وأعلى قيمة بعد مرور 
(23) دقيقة هي (0.48) 
بعد التكرار رقم (2) 
(1.7) أقل قيمة بعد 
مرور (25) دقيقة من 
المحاكاة وعند التكرار رقم 
(3) وأعلى قيمة هي 
(2.1) بعد مرور (10) 
دقائق من المحاكاة وعند 
التكرار رقم (1) 
(2.6) أقل قيمة بعد 
مرور (9) دقائق من 
المحاكاة وعند التكرار رقم 
)1( وأعلى قيمة هي 3.5 
بعد مرور (84) دقيقة من 
المحاكاة وبعد التكرار رقم 
)10( 


قيمة الاستقرار 
Packets/sec‏ 


5 بعد )93( دقيقة 
من المحاكاة وبعد 
التكرار رقم (11) 


1.9 بعد مرور (109) 
دقيقة من المحاكاة وعند 


التكرار رقم (13) 


4 بعد مرور (117) 
دقيقة من المحاكاة وعند 


التكرار رقم (14) 


والجدول (13-7) يبين قيم هذا المعيار عند كل تكرار 


الجدول )13-7( قيمة Traffic Source Traffic Sent‏ عند كل تكرار للسيناريوهات المقترحة في 


الشبكة الهجينة 
رقم التكرار السيناريو (1) السيناريو (2) السيناريو (3) 
Packets/sec Packets/sec Packets/sec‏ 
1 0.19 1.8 2.6 
2 0.40 1.82 3.050 
3 0.45 1.7 3.15 
4 0.47 1.75 3.35 
5 0.43 1.85 3.25 
6 0.43 1.9 3.35 
7 0.44 1.82 3.37 
8 0.445 1.90 3.37 
9 0.42 1.85 3.37 
10 0.42 1.85 3.50 
11 0.44 1.81 3.50 
12 0.45 1.83 3.49 
13 0.45 1.9 3.38 
14 0.45 1.9 3.4 
15 لا يوجد لا يوجد لا يوجد 
16 لا يوجد لا يوجد لا يوجد 


من الشكل (5-7) والجدول (13-7) السيناريو الأفضل هو الذي يقوم بإرسال أكبر عدد ممكن من الرزم 
(packets)‏ لذلك فإن السيناريو الأفضل هو رقم (3) ضمن الشروط المطبقة. 

بعد التطرق لدراسة عوامل جودة الخدمة للتطبيق في الشبكة الهجينة تمت دراسة عوامل جودة الخدمة في 
كل شبكة على gan‏ بعد عملية الربط وسندرس في كل شبكة 


.Delay time © 
.Throughput © 
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2-4-7 المخططات الناتجة عن شبكة مبنية باستخدام 802.11 IEEE‏ 
Delay time 1-2-4-7‏ في الشبكة 802.11 IEEE‏ 


بداية سنقوم بدراسة Delay time‏ للسيناريوهات الثلاثة كما في JSAM‏ )6-7( فهو يوضح النتيجة مجمعة 
لهذه السيناريوهات في مخطط واحد فالمخطط المرسوم باللون الأزرق هو المتعلق بالسيناريو الأول في حين 
أن المخطط المرسوم باللون الأحمر متعلق بالسيناريو الثاني و المخطط المرسوم باللون الأخضر مرتبط 
بالسيناريو الثالث. 


Wl wimaxz-wifil -DES-1 
Wl wimaxz-wifi2-DES-1 
D wimaxz-wifi3-DES-1 


average (in Wireless LAN Delay (sec)) 


seconds 


الشكل )6-7( Delay Time‏ للسيناريوهات المقترحة في الشبكة المبنية باستخدام 802.11 IEEE‏ 
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و يمكن توضيح هذه المخططات وفق الجدول (14-7) الذي يحدد القيم في بداية تشغيل عملية المحاكاة 
و يدل على مجال التغيير من حيث الوقت المستغرق لإرسال الرزم حتى نصل إلى القيمة النهائية 


جدول )14-7( تغيرات Delay time‏ للسيناريوهات المقترحة في الشبكة 802.11 TEEE‏ 


رقم 
السيناريو 


عدد 
المحاولات 


6 محاولة 


6 


16 محاولة 


عدد 
الاتصالات 


19 اتصال 


132 
اتصال 


146 
اتصال 


القيمة 
الابتدائية 
seconds‏ 


7 بعد 


مرور (7) 
دقائق من 
المحاكاة وقبل 
القيام بالتكرار 
رقم (1) 


3 بعد 


مرور (7) 
دقائق من 
المحاكاة وقبل 
القيام بالتكرار 
رقم (1) 


1 بعد 
مرور )7( 
دقائق من 

المحاكاة وقبل 
التكرار (1) 


81 


مجال التغيير 


Seconds 


9 بعد مرور )15( 
دقيقة من المحاكاة وهي أقل 
قيمة وتتواجد بعد التكرار 
الأول 
وأعلى قيمة هي (0.0010) 
بعد مرور (26) دقيقة من 
المحاكاة وبعد التكرار رقم 
)3( 

)0.00076( بعد مرور )9( 
دقائق من المحاكاة وعند 
التكرار رقم (1) وهي أقل 
قيمة في حين أن أعلى 
قيمة هي 0.00079 بعد 
مرور (14) دقيقة وبعد 
التكرار رقم (1) 
8 بعد مرور (67) 
دقيقة من المحاكاة وعند 
التكرار رقم (8) وهي أقل 
قيمة في حين أن أعلى 
قيمة هي (0.00083) عند 
التكرار رقم (11) وبعد 
مرور (9) دقائق من 
المحاكاة 


قيمة الاستقرار 
seconds‏ 


4 بعد 
مرور (117) دقيقة 
وبعد التكرار رقم 
(13) حتى نهاية 
المحاكاة 


8 بعد 
مرور (95) دقيقة 
من المحاكاة وبعد 
التكرار رقم (11) 

ويستمر حتى 

نهاية المحاكاة 


9 بعد 
مرور )86( دقيقة 
وبعد التكرار رقم 

(10) ويستمر 

حتى نهاية 
المحاكاة 


جدول )15-7( Delay Time ag‏ عند كل تكرار للسيناريوهات المقترحة في الشبكة 802.11 IEEE‏ 


رقم التكرار القيمة عند السيناريو | القيمة عند السيناريو | القيمة عند السيناريو 
sec (3) sec (2) sec (1)‏ 
1 0.00074 0.00076 0.00083 
2 0.00070 0.00078 0.00081 
3 0.00080 0.00077 0.00078 
4 0.00093 0.000775 0.00080 
5 0.00097 0.00078 0.00078 
6 0.00097 0.00078 0.00078 
7 0.00095 0.00078 0.00077 
8 0.00092 0.00078 0.00078 
9 0.00088 0.00077 0.000775 
10 0.00086 0.00077 0.00078 
11 0.00085 0.00077 0.00079 
12 0.00085 0.00078 0.00079 
13 0.00085 0.00078 0.00079 
14 0.00094 0.00078 0.00079 
15 لا يوجد لا يوجد لا يوجد 
16 لا يوجد لا يوجد لا يوجد 


وبعد دراسة الجدولين (14-7) و (15-7) نجد أن السيناريو الأفضل بالنسبة لهذا المعيار هو السيناريو 
الثاني و ذلك لأنه يحقق أقل تأخير زمني أما السيناريو الثالث جيد و في بعض الحالات يمكن اعتباره 
الأفضل و ذلك بسبب وجود HU‏ زمني بين السيناريوهين يقدر بع0.0000156 والسيناريو الثالث يخدم 
أكبر عدد ممكن من المستخدمين فالقرار مرتبط لطبيعة العمليات و الاتصالات والمستخدمين الذين 


يستخدمون هذه الشبكة والغاية منها وطبعا كل ذلك وفق الشروط الطبقة. 
Throughput 2-2-4-7‏ في الشبكة 802.11 IEEE‏ 


بالانتقال إلى المعيار الثاني وهو Throughput‏ تمت دراسة الحمل المطبق على الشبكة المطلوبة في 
السيناريوهات الثلاثة و المخطط (7-7) يحدد Load‏ بطريقة مجمعة للسيناريوهات الثلاثة في مخطط واحد 
ا Glial go GUNN Gall appl!‏ ا و cally agape LL of cus‏ 
الأحمر متلق بالسيناريو الثاني و المخطظ المرسوم باللون الأخضر مرتبط بالسينازي الثالث aay‏ ذلك قمنا 
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باستخراج المخططات المتعلقة بالمعيار المدروس وهو Throughput‏ فكانت المخططات LS‏ هو مبين في 
الشكل (8-7). 


الشكل (8-7) Throughput‏ الناتج من السيناريوهات المقترحة في الشبكة 802.11 TEEE‏ 
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و يمكن توضيح هذه المخططات المتعلقة بالمعيار Load‏ وفق الجدول (16-7) الذي يحدد القيم في 
بداية تشغيل عملية المحاكاة و يدل على مجال التغيير من حيث كمية bits‏ التي تم تطبيقها على الشبكة 
Ag UD‏ اک ك قصل CEE aio Algal Lal ol)‏ 


رقم 
سواه 


5 


عدد 


16 محاولة 


16 محاولة 


16 محاولة 


عدد 


الاتصالات 


9 اتصال 


132 
اتصال 


146 
اتصال 


القيمة 
الابتدائية 


Bits/sec 


0 بعد 


مرور (7) دقائق 


من المحاكاة 


وقبل التكرار 
)1( 


0 بعد 
مرور (7) 
دقائق من 

المحاكاة وقبل 


التكرار رقم (1) 


0 بعد 

مرور (7) 

دقائق من 
المحاكاة وقبل 


التكرار رقم (1) 


84 


مجال التغير 


(1300) بعد مرور (9) 
دقائق من المحاكاة وهي 
أقل قيمة وقبل التكرار 
الأول في حيث أن أعلى 
قيمة هي (4100) بعد 
مرور (21) دقيقة وبعد 
التكرار الثاني 
(14100) بعد مرور 
(24) دقيقة من المحاكاة 
وهي أقل قيمة وقبل 
التكرار رقم (3) في حين 
أن أعلى قيمة هي 
(17000) بعد التكرار 
الأول وبعد مرور (11) 
دقيقة من المحاكاة 
(20000) هي أقل قيمة 
عند التكرار الأول وبعد 
مرور (9) دقائق في 
حيث أن أعلى قيمة هي 
0 بعد التكرار رقم 
(10) وعند مرور (92) 
دقيقة من المحاكاة 


جدول )16-7( تغيرات الأحمال للسيناريوهات المقترحة في الشبكة 802.11 IEEE‏ 


قيمة الاستقرار 
Bits/sec‏ 


0 بعد التكرار 
رقم (13) وبعد 
مرور (117) دقيقة 
ويبقى مستقر حتى 
نهاية المحاكاة 


0 عند 
التكرار رقم (13) 
وبعد مرور (109) 

دقيقة ويبقى 
مستمر حتى نهاية 

المحاكاة 


0 عند 
التكرار رقم (13) 
وبعد مرور (113) 
aa‏ من ال 

ويستمر حتى 

نهاية المحاكاة 


و يمكن تفسير هذه المخططات المتعلقة بالمعيار المدروس وفق الجدول (17-7) الذي يحدد القيم في 


بداية تشغيل عملية المحاكاة و يدل على مجال التغيير من حيث كمية Cull‏ المرسلة حتى نصل إلى القيمة 
Angi‏ 


جدول )17-7( تغيرات Throughput aå‏ للسيناريوهات المقترحة في الشبكة 802.11 IEEE‏ 


Oe عدد عدد‎ å 
EEE ركم ال ا‎ 
Bits/sec السيناريو | المحاولات | الاتصالات | الابتدائية‎ 
Bits/sec 
وهي أقل قيمة وبعد‎ (750) 
قبل 9( دقائق م“‎ 0 
مرور(9) دقائق من 0 بعد التكرار‎ 


التكرار الأول | المحاكاة عند التكرار رقم 
i‏ قم (13 
E E E T ag AEE E E‏ 


١ ۰‏ 7) دقيقة حت 
Sale iat‏ 
المحاكاة )2( وعند مرور 23 aaa‏ 
من المحاكاة 
(55000) أقل قيمة بعد 
x 0‏ قيقة 
عند مرور (11) دقيقة على | 64000 بعد التكرار 
مرور )7( | المحاكاة وبعد التكرار الأ a‏ 
| 5 2 : ' وبعد لتكرار الآول رقم (14) ومرور 
3 )120( دقيقة من 
المحاكاة وقبل | (68000) عند التكرار 
المحاكاة 
ا الأول وبعد مرور )9( 
دقائق من المحاكاة 
0 أقل Lad‏ بعد 
0 عند مرور 25 دقيقة من 0 عند 
مرور (7) المحاكاة عند التكرار رة 
ae i rae‏ | التكرار رقم )15( 
ee ae Slat} | Mata 16 3‏ 


POEET 
(129) aay 85) 5 yt xe 200000 | dd, المحاكاة‎ 
CERA 

E 12 UD NS 


دقيقة من المحاكاة 
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أما الجدول (18-7) فيظهر الحمل المطبق عند كل تكرار 


جدول (18-7) قيمة الأحمال عند كل تكرار للسيناريوهات المقترحة في الشبكة 802.11 TEEE‏ 


رقم التكرار (Dagis‏ السيناريو (2) السيناريو (3) 
Bits/sec Bits/sec Bits/sec‏ 
1 1800 15000 20000 
2 3300 15100 25000 
3 3800 14200 25500 
4 4000 14500 27000 
5 3700 14900 27000 
6 3700 15500 27800 
7 3750 15000 27500 
8 3700 15500 27900 
9 3600 15000 28000 
10 3550 15200 28200 
11 3700 15000 28200 
12 3550 15200 28100 
13 3700 15200 28100 
14 3750 15200 28000 
15 لا يوجد لا يوجد لا يوجد 
16 لا يوجد لا يوجد لا يوجد 
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نلاحظ مما سبق انه كلما كان (Load)‏ منخفضاً كلما كان أفضل لذا فإن الأفضل هو السيناريو رقم (1) 


و المعيار المدروس هو Throughput‏ فقد كانت القيمة عند كل تكرار وفق الجدول (18-7). 


جدول (19-7) قيم Throughput‏ عند كل تكرار للسيناريوهات المقترحة في الشبكة 802.11 TEEE‏ 


رقم التكرار السيناريو, )1( السيناريو, )2( السيناريو, )3( 
Bits/sec Bits/sec Bits/sec‏ 
1 750 68000 140000 
2 1900 61500 178000 
3 2650 59500 162000 
4 2250 64000 180000 
5 2250 65000 165000 
6 2100 65100 181000 
7 2350 62500 180000 
8 2250 65100 188000 
9 2250 65500 185000 
10 2450 65000 170000 
11 2750 62500 200000 
12 2900 62000 200000 
13 2850 62000 200000 
14 3000 63000 198000 
15 لا يوجد لا يوجد لا يوجد 
16 لا يوجد لا يوجد لا يوجد 


السيناريو الأفضل هو السيناريو الثالث وذلك لأن الشبكة الأفضل هي التي تعالج أكبر عدد ممكن من 
الاتصالات وأنها تخدم أكبر عدد ممكن من المستخدمين. 
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3-4-7 المخططات الناتجة عن شبكة المبنية باستخدام 802.16 TEEE‏ 


بعد الانتهاء من دراسة هذه المعايير في شبكة 802.11 IEEE‏ سنقوم بدراسة هذه المعايير في الشبكة 


التي تم بناؤها باستخدام المعيار 802.16 IEEE‏ 
Delay time 1-3-4-7‏ کی الشبكة 802.16 IEEE‏ 


يوضح الشكل )9-7( النتيجة مجمعة للسيناريوهات الثلاثة في مخطط واحد للمعيار المدروس Cus‏ 
المخطط المرسوم باللون الأزرق هو المتعلق بالسيناريو الأول في حين أن المخطط المرسوم باللون الأحمر 


متعلق بالسيناريو الثاني و المخطط المرسوم باللون الأخضر مرتبط بالسيناريو الثالث. 


wimaxz-wifil -DES-1‏ ا 
wimaxz-wifi2-DES-1‏ ها 
E wimaxz-wifi3-DES-1‏ 


average (in WIMAX Delay (sec)) 


seconds 


as‏ التكرارات خلال {eo‏ الححاكاة 


الشكل (9-7) Delay time‏ للسيناريوهات المقترحة في الشبكة 802.16 TEEE‏ 
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و يمكن تفسير هذا المخططات Cus:‏ 

« في السيناريو الأول و بعد ساعتين من المحاكاة نلاحظ وجود delay‏ ثابت في شبكة Wimax‏ يقدر ب 
-0.00349sec‏ 

« في السيناريو الثاني وبعد ساعتين من المحاكاة نلاحظ وجود delay‏ ثابت في الشبكة يقدر ب 0.0036 
«SEC‏ 

« في السيناريو الثالث و بعد ساعتين من المحاكاة نلاحظ وجود delay‏ ثابت في الشبكة يقدر ب 0.0038 
«SEC‏ 

وطبعا فان السيناريو الأول هو السيناريو الأفضل لأنه يقدم أقل زمن ممكن. 


IEEE 802.16 في الشبكة‎ Throughput 2-3-4-7 


بالانتقال إلى المعيار الثاني و هو المردود يتبع الطريقة السابقة ذاتها والتي تم اتبعناها في دراسة 
Throughput‏ في الشبكة المبنية باستخدام المعيار 802.11 Cus IEEE‏ نقوم بمقارنة المردود مع الحمل 
المطبق الشكل (10-7) يوضح LOAD‏ في السيناريوهات الثلاثة فالمخطط المرسوم باللون الأزرق هو 
المتعلق بالسيناريو الأول في حين أن المخطط المرسوم باللون الأحمر متعلق بالسيناريو الثاني و المخطط 
المرسوم باللون الأخضر مرتبط بالسيناريو الثالث ومن ثم نقوم بإدراج الشكل (11-7) الذي يقدم المردود 
في السيناريوهات الثلاثة المجمعة. 


Wl wimaxz-wifil-DES-1 
لها‎ wimaxz-wifi2-DES-1 
لها‎ wimaxz-wifi3-DES-1 


average (in WIMAX Load (packets/sec) 


الشكل )10-7( الأحمال المطبقة على السيناريوهات المقترحة في الشبكة 802.16 TEEE‏ 
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average (in WiMAX Throughput (bits/sec)) 


wimaxz-wifit -DES-1‏ ا 
E wimaxz-wifi2-DES-1‏ 
E wimaxz-wifi3-DES-1‏ 


الشكل )11-7( المردود الناتج عن السيناريوهات المقترحة في الشبكة 802.16 IEEE‏ 


bit/second 


والجدول )20-7( يوضح Load‏ المطبق على الشبكة يبين القيم البدائية و مجال التغير وفق تابع 


لوغاريتمي حتى يصل إلى القيمة النهائية. 


جدول )20-7( تغيرات الحمل المطبق للسيناريوهات المقترحة في الشبكة 802.16 TEEE‏ 


رقم عدد 
السيناريو | المحاولات 
EG 1‏ 
ale 16 2‏ 
SG 3‏ 


عدد 


الاتصالات 


9 اتصال 


132 
اتصال 


146 
اتصال 


القيمة الابتدائية 
Packets/sec‏ 


)0( عند الدقيقة )7( 


)0( عند الدقيقة )7( 


)0( عند الدقيقة )7( 
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Packets/sec 


8 تكرار رقم )13( 
بعد 109 دقيقة 
0 عند تكرار رقم 
(13) بعد 109 دقيقة 
0 عند تكرار 
(13) بعد 109 دقيقة 


والجدول (21-7) يوضح المعيار المدروس وهو Throughput‏ اعتبارا من القيمة البدائية و يبين مجال 


التغير وفق تابع لوغاريتمي حتى يصل إلى القيمة النهائية. 


جدول (21-7) تغيرات Throughput‏ للسيناريوهات المقترحة في الشبكة 802.16 TEEE‏ 


عدد 


المحاولات 


6 محاولة 


16 محاولة 


6 مخازلة 


عدد 


الاتصالات 


9 اتصال 


132 
اتصال 


6 اتصال 


القيمة الابتدائية 
Bits/sec‏ 


5 )8( دقائق 
من المحاكاة وقبل 
التكرار الأول 
2300 )8.5( 
دقائق من المحاكاة 
وقبل التكرار الأول 
4500 )9( دقائق 
من المحاكاة وقبل 


التكرار الأول 
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مجال التغير 


تابع أسي 


تابع أسي 


تابع أسي 


قيمة الاستقرار 
Bits/sec‏ 


)2( عند التكرار رقم 
(13) بعد 109 دقيقة 
من المحاكاة 
(40) عند التكرار رقم 
(13) بعد 109 دقيقة 
من المحاكاة 
(100) عند التكرار رقم 
(13) بعد 109 دقيقة 
من المحاكاة 


أما الجدول (22-7) يبين قيم الحمل المطبق عند كل تكرار 


جدول )22-7( قيم الحمل المطبق عند كل تكرار للسيناريوهات المقترحة في الشبكة 802.16 TEEE‏ 


رقم التكرار السيناريو (1) السيناريو (2) السيناريو (3) 

Packets/sec Packets/sec Packets/sec 
10000 4500 180 1 
12500 5200 510 2 
13700 6300 550 3 
14000 6500 565 4 
14100 6530 569 5 
14200 6560 573 6 
14300 6590 577 7 
14400 6620 581 8 
14500 6650 585 9 
14600 6680 589 10 
14700 6710 593 11 
14800 6740 594 12 
14900 6750 595 13 
14900 6750 595 14 
لا يوجد لا يوجد لا يوجد‎ 15 
لا يوجد لا يوجد لا يوجد‎ 16 


من ial‏ الأحمال نميز أنه كلما كان (Load)‏ منخفضاً كلما كان أفضل GY‏ الشبكة الأفضل هي التي 
تتعرض لضغط اتصالات منخفض لذا فإن الأفضل هو السيناريو رقم (1) ولكن المعيار المدروس هو 


(23-7) وقد كانت القيمة عند كل تكرار وفق الجدول‎ Throughput 
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جدول )23-7( قيم Throughput‏ عند كل تكرار للسيناريوهات المقترحة في الشبكة 802.16 IEEE‏ 


)3( السيناريو (1) السيناريو (2) السيناريو‎ bed 
; رقم التكرار‎ 
Bits/sec Bits/sec Bits/sec 

1 60 1100 1500 
2 18 220 500 
3 10 160 250 
4 9.4 150 238 
5 8.8 148 224 
6 8 136 212 
7 7.2 124 198 
8 6.4 112 184 
9 5.8 100 170 
10 5 88 156 
11 4.2 76 142 
12 3.4 64 128 
13 2.8 52 114 
14 2 40 100 
15 لا يوجد لا يوجد لا يوجد 
16 لا يوجد لا يوجد لا يوجد 


نستنتج مما سبق أن السيناريو الأفضل هو السيناريو الثالث ذلك لأن الشبكة الأفضل هي التي تعالج 


أكبر عدد ممكن من الاتصالات أو تخدم أكبر عدد ممكن من المستخدمين. 
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5-7 الاستنتاجات: 

© ساهمت نقنية (IP backbone logical subnet)‏ المستخدم من ربط شبكتين غير متجانستين واحدة من 
النوع 802.11 IEEE‏ والثانية من النوع 802.16 EEE‏ 

o‏ إعطاء أولوية للتطبيق عند وضعه من GOLD haill‏ يُحسن من أداء الشبكة الهجينة. 

© بينت النتائج العملية للمحاكاة على مكونات الشبكة المفترضة بإمكانية الحصول على جودة خدمة أفضل 
من ناحية تقليل التأخير الزمني كما في السيناريو الثاني . 

Ly pill «‏ المطبقة على مكونات الشبكة المفترضة ساعدت في إظهار مدى التحسن في جودة الخدمة لشبكة 
تحتوي عدد كبير من المستخدمين كما في السيناريو الثالث مع ارتفاع طفيف مقبول بالتأخير الزمني مقارنة 
مع السيناريو الثاني. 

© تبين من النتائج العملية ارتفاع قيمة المردود مع زيادة عدد الأجهزة إلى حد كبير نسبياً بمقدار عدة 
أضعاف في السيناريو الثالث مقارنة مع عدد الأجهزة في السيناريو الأول و الثاني . 

© بسبب وجود فارق زمني كبير ناتج عن تحويل الرزم من شكل رزمة خاص بالبروتوكول 802.11 TEEE‏ 
إلى شكل رزمة ملائم للبروتوكول 802.16 IEEE‏ وبالعكس نلاحظ انخفاض ملحوظ في قيمة Throughput‏ 
في السيناريوهات الثلاثة مقارنة مع load‏ المطبق على هذه السيناريوهات . 

o‏ تمكن الدراسة بالشكل العام من تحديد الخيارات والبارامترات المثلى اللازمة لبناء شبكة ASL‏ بمواصفات 


جودة خدمة مقترحة بحيث تحقق الأداء الأفضل للشبكة المطلوبة. 
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6-7 الْقُوضَيات المستقيلية: 

o‏ العمل على إعادة توزيع الأجهزة مع المحافظة على العدد واعادة الدراسة لمعرفة التغيرات الممكنة 

o‏ وضع أكثر من جهاز مستخدم عند النقاط الحدية بين Access point‏ ودراسة وجود تأخير زمني لاختيار 
الشبكة الأفضل 

o‏ وضع أكثر من جهاز مستخدم عند النقاط الحدية بين base station‏ ودراسة وجود تأخير زمني لاختيار 
الشبكة الأفضل 


« العمل على زيادة عدد الأجهزة و ذلك للوصول إلى العدد الأكبر الذي يمكن أن تتعامل معه كل من 
Access point‏ و Base station‏ و دراسة ما سيحدث للتطبيق والمعايير المدروسة GAY!‏ في هذه 


الشبكات 


« العمل على زيادة الأجهزة المركزية أي زيادة عدد كل من Base station‏ و Access point‏ 


© استخدام نسخة 15 OPNET‏ وما فوق وذلك لأنها : 


gael) الفا‎ 


o‏ احتوائها على sill) WIFI WIMAX router‏ يسهل من عملية تحويل الرزم وبهذا يمكن 


الإستغناء عن استخدام cloud IP‏ 
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Providing Quality of Service for multimedia application 
using Real Time Traffic in Heterogeneous Wireless 


Infrastructure Networks 


Abstract 


In the last few years the spread of multimedia application in our daily life has 
been increased and becomes a reality we need in many majors of life, the Voice 
Over IP (VoIP) application is the most prevalent one .This research aimed to 
connect tow heterogonous wireless networks and study the impact of linkage on 
the quality of service while there are several criteria used to build wireless 
networks differ from each other in terms of the frequency and mechanism for 
sending and receiving packets. we will discuss in this research three scenarios 
each one of them consist of two different networks ,the first one uses the 
IEEE 802.11 while the second uses IEEE 802.16 .These scenarios are different 
from each others in number of their users. we will study the quality of service 
concepts and some important criteria related to it. Then move to the architecture 
of IEEE 802.11 and IEEE 802.16. after that we will discuss handover operation 
and real time scheduling finally we will study the construction of VoIP. We use 


OPNET modeler to simulate and compare the result. 


Key words: Quality of service - heterogeneous — IEEE 802.11- IEEE 802.16- 


handover- scheduling — delay — Throughput 


